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ę:

let 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:

let 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:

let sum = 0;

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

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

Zoptymalizuj następujący kod:

for (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);
	}
}

Zoptymalizuj następujący kod:

let 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);