Optimizacija suvišnih prolaza kroz petlju u JavaScript-u

U sledećem kodu jedan programer proverava da li se u nizu nalazi broj 3:

javascriptlet arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;

for (let elem of arr) {
  if (elem === 3) {
    exists = true;
  }
}

console.log(exists);

Šta nije u redu sa njegovim rešenjem? Izgleda da se ne rade nikakve suvišne operacije u petlji. Problem, međutim, je u tome što, nakon što se utvrdi da se broj 3 nalazi u nizu, petlja ipak nastavlja da se izvršava do kraja niza.

Nairacionalnije će biti ako se broj 3 pronađe negde na početku niza, a sam niz je dužine, recimo, 1000 elemenata. Ispašće hiljadu beskorisnih, suvišnih iteracija petlje! Nije optimalno.

Optimizujmo kod, blagovremeno zaustavivši petlju:

javascriptlet arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;

for (let elem of arr) {
  if (elem === 3) {
    exists = true;
    break;
  }
}

console.log(exists);

Задание 1

Sledeći kod izračunava koliko elemenata niza treba sabrati da bi zbir postao veći od 10. Izvršite optimizaciju:

javascriptlet arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let sum = 0;
let i = 1;

for (let elem of arr) {
  sum += elem;
  
  if (sum <= 10) {
    i++;
  }
}

console.log(i);

Задание 2

Sledeći kod ispisuje parne brojeve iz datog opsega. Izvršite optimizaciju:

javascriptfor (let i = 0; i <= 100; i++) {
  if (i % 2 === 0) {
    console.log(i);
  }
}

Задание 3

Sledeći kod ispisuje brojeve koji su deljivi i sa 2 i sa 3. Izvršite optimizaciju:

javascriptfor (let i = 0; i <= 100; i++) {
  if (i % 2 === 0 && i % 3 === 0) {
    console.log(i);
  }
}

Задание 4

Sledeći kod pronađi sve petke 13-og u tekućoj godini. Izvršite optimizaciju:

javascriptfor (let i = 0; i <= 11; i++) {
  let curr = new Date;
  let last = new Date(curr.getFullYear(), i + 1, 0).getDate();
  
  for (let j = 1; j <= last; j++) {
    let date = new Date(curr.getFullYear(), i, j);
    
    if (date.getDate() === 13 && date.getDay() === 5) {
      console.log(date);
    }
  }
}