Optimizacija suvišnih prolaza kroz petlju u JavaScript-u
U sledećem kodu jedan programer proverava
da li se u nizu nalazi broj 3:
let 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:
let 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);
Sledeći kod izračunava koliko
elemenata niza treba sabrati
da bi zbir postao veći od 10.
Izvršite optimizaciju:
let 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);
Sledeći kod ispisuje parne brojeve iz datog opsega. Izvršite optimizaciju:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Sledeći kod ispisuje brojeve
koji su deljivi i sa 2
i sa 3. Izvršite optimizaciju:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Sledeći kod pronađi sve petke
13-og u tekućoj godini.
Izvršite optimizaciju:
for (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);
}
}
}