Optymalizacja operacji cyklicznych w JavaScript

Nawet lekka operacja, wielokrotnie powtarzana w pętli, może zająć wiele zasobów.

Spójrzmy na przykład. Załóżmy, że mamy daną pewną tablicę:

javascriptlet arr = [1, 2, 3, 4, 5, 6];

Znajdźmy średnią elementów tej tablicy. Aby to zrobić, trzeba znaleźć sumę elementów i podzielić ją przez ich liczbę. Załóżmy, że jakiś programista już rozwiązał to zadanie w następujący sposób:

javascriptlet avg  = 0;

for (let elem of arr) {
  avg += elem / arr.length;
}

console.log(avg);

Przyjrzyjmy się problemom takiego rozwiązania. Technicznie kod działa poprawnie i daje prawidłowy wynik. Chodzi o to, że matematycznie poprawne jest zarówno dzielenie całej sumy przez liczbę elementów, jak i dzielenie każdego ze składników przez liczbę elementów.

Jednak pojawia się inny problem. Chodzi o to, że będziemy wykonywać dzielenie tyle razy, ile elementów jest w naszej tablicy. I okazuje się, że wykonujemy dużą liczbę zbędnych operacji, przecież dzielenie można byłoby wykonać na końcu - jeden raz, dzieląc całą znalezioną sumę.

Zoptymalizujmy nasz kod:

javascriptlet sum = 0;

for (let elem of arr) {
  sum += elem;
}

let avg = sum / arr.length;
console.log(avg);

javascriptfor (let i = 1900; i <= 2100; i++) {
  let curr = new Date;
  let date = new Date(i, curr.getMonth(), curr.getDate());
  
  if (curr.getDay() === date.getDay()) {
    console.log(date);
  }
}

javascriptlet obj = {a: 10, b: 20, c: 30, d: 40, e: 50};
let sum = 0;
  
for (let key in obj) {
  if (String(obj[key])[0] === '1' || String(obj[key])[0] === '2') {
    sum += obj[key];
  }
}

console.log(sum);