Оптимизација вишка прохода петље у JavaScript
У следећем коду неки програмер проверава
да ли у низу постоји број 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);
Шта није у реду са његовим решењем? Изгледа да се
никакви вишак операција у петљи не обавља. Међутим, проблем
је у томе што након што се утврди
да број 3 постоји у низу, петља
се и даље наставља окретати до краја низа.
Најнерационалније ће бити ако се број 3
нађе негде на почетку низа, а сам низ
буде дужине, рецимо, 1000 елемената.
Испоставља се да је хиљаду бескорисних вишка итерација
петље! Није оптимално.
Оптимизујмо код, на време заустављајући петљу:
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);
Следећи код израчунава колико
елемената низа је потребно сабрати,
да би збир постао већи од 10.
Извршите оптимизацију:
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);
Следећи код исписује парне бројеве из задатог интервала. Извршите оптимизацију:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Следећи код исписује бројеве
који су дељиви истовремено са 2
и са 3. Извршите оптимизацију:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Следећи код проналази све петке
13-те у текућој години.
Извршите оптимизацију:
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);
}
}
}