Optymalizacja zbędnych przejść pętli w JavaScript
W następującym kodzie pewien programista sprawdza,
czy w tablicy znajduje się liczba 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);
Co jest nie tak z jego rozwiązaniem? Wydaje się, że żadnych
zbędnych operacji w pętli nie wykonuje. Problem
jednak polega na tym, że po ustaleniu,
że liczba 3 znajduje się w tablicy, pętla
i tak kręci się do końca tablicy.
Najbardziej nieracjonalne będzie, jeśli liczba 3
zostanie znaleziona gdzieś na początku tablicy, a sama tablica
będzie miała długość, powiedzmy, 1000 elementów.
Okaże się, że tysiąc bezużytecznych, zbędnych iteracji
pętli! Nieoptymalnie.
Zoptymalizujmy kod, zatrzymując w porę pętlę:
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);
Następujący kod oblicza, ile
elementów tablicy trzeba zsumować,
aby suma stała się większa niż 10.
Wykonaj optymalizację:
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);
Następujący kod wypisuje liczby parzyste z zadanego przedziału. Wykonaj optymalizację:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Następujący kod wypisuje liczby
podzielne jednocześnie przez 2
i przez 3. Wykonaj optymalizację:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Następujący kod szuka wszystkich piątków
13-tych w bieżącym roku.
Wykonaj optymalizację:
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);
}
}
}