Optimalizácia cyklických operácií v JavaScripte

Aj ľahká operácia, viackrát opakovaná v cykle, môže spotrebovať veľa zdrojov.

Pozrime sa na príklad. Majme nejaké pole:

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

Nájdime priemer prvkov tohto poľa. Na to je potrebné nájsť súčet prvkov a vydeliť ho ich počtom. Predpokladajme, že nejaký programátor už vyriešil túto úlohu nasledovným spôsobom:

let avg  = 0;

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

console.log(avg);

Pozrime sa na problémy takéhoto riešenia. Technicky kód funguje správne a dáva správnu odpoveď. Vec sa má tak, že matematicky je korektné ako deliť celý súčet počtom, tak aj deliť každý z sčítancov počtom.

Avšak, vzniká iný problém. Vec je v tom, že budeme vykonávať delenie tolko krát, koľko je prvkov v našom poli. A vychádza, že robíme veľké množstvo nadbytočných operácií, veď delenie by sme mohli vykonať na konci - raz, vydelením celého nájdeného súčtu.

Optimalizujme náš kód:

let sum = 0;

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

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

Optimalizujte nasledujúci kód:

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

Optimalizujte nasledujúci kód:

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