Optimizacija cikličnih operacij v JavaScriptu

Celo lahkotna operacija, ki se večkrat ponovi v zanki, lahko porabi veliko virov.

Poglejmo si na primeru. Recimo, da imamo dano neko polje:

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

Poiščimo povprečje elementov tega polja. Za to je potrebno najti vsoto elementov in jo deliti s količino. Recimo, da je nek programer že rešil to nalogo na naslednji način:

let avg  = 0;

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

console.log(avg);

Oglejmo si težave takšne rešitve. Tehnično koda deluje pravilno in daje pravilen odgovor. Bistvo je v tem, da je matematično pravilno tako deliti celotno vsoto s količino, kot tudi deliti vsakega od členov s količino.

Vendar se pojavi druga težava. Bistvo je v tem, da bomo izvajali deljenje tolikokrat, kolikor je elementov v našem polju. In izkaže se, da opravljamo veliko število odvečnih operacij, saj bi lahko deljenje izvedli na koncu - enkrat, tako da bi celotno najdeno vsoto delili.

Optimizirajmo našo kodo:

let sum = 0;

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

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

Optimizirajte naslednjo kodo:

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

Optimizirajte naslednjo kodo:

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