Optimalisering av sykliske operasjoner i JavaScript

Selv en lett operasjon, gjentatt mange ganger i en løkke, kan kreve mye ressurser.

La oss se på et eksempel. Anta at vi har en gitt array:

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

La oss finne gjennomsnittet av elementene i denne arrayen. For å gjøre dette må vi finne summen av elementene og dele den på antallet. Anta at en programmerer allerede har løst dette problemet på følgende måte:

let avg  = 0;

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

console.log(avg);

La oss vurdere problemene med denne løsningen. Teknisk sett fungerer koden korrekt og gir riktig svar. Saken er at det matematisk er korrekt å dele hele summen på antallet, så vel som å dele hvert av leddene på antallet.

Imidlertid oppstår et annet problem. Saken er at vi vil utføre divisjon like mange ganger som det er elementer i vår array. Og det viser seg at vi gjør et stort antall unødvendige operasjoner, siden divisjonen kunne ha blitt utført til slutt - én gang, ved å dele hele den funnet summen.

La oss optimalisere koden vår:

let sum = 0;

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

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

Optimaliser følgende kode:

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

Optimaliser følgende kode:

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