Felesleges ciklusiterációk optimalizálása JavaScriptben

A következő kódban egy programozik ellenőrzi, hogy van-e a tömbben 3 szám:

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;

for (let elem of arr) {
	if (elem === 3) {
		exists = true;
	}
}

console.log(exists);

Mi a baj a megoldásával? Úgy tűnik, nincs extra művelet a ciklusban. A probléma azonban az, hogy miután megállapítottuk, hogy a 3 szám benne van a tömbben, a ciklus továbbra is fut a tömb végéig.

A legkevésbé racionális akkor lesz, ha a 3 szám valahol a tömb elején található, maga a tömb pedig mondjuk 1000 elem hosszú. Ez ezer haszontalan felesleges iterációt jelent a ciklusban! Nem optimális.

Optimalizáljuk a kódot, megállítva a ciklust időben:

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;

for (let elem of arr) {
	if (elem === 3) {
		exists = true;
		break;
	}
}

console.log(exists);

A következő kód kiszámolja, hány tömbelemet kell összeadni, hogy az összeg nagyobb legyen 10-nél. Végezze el az optimalizálást:

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let sum = 0;
let i = 1;

for (let elem of arr) {
	sum += elem;
	
	if (sum <= 10) {
		i++;
	}
}

console.log(i);

A következő kód kiírja a páros számokat egy adott intervallumból. Végezze el az optimalizálást:

for (let i = 0; i <= 100; i++) {
	if (i % 2 === 0) {
		console.log(i);
	}
}

A következő kód kiírja azokat a számokat, amelyek egyszerre oszthatók 2-vel és 3-mal. Végezze el az optimalizálást:

for (let i = 0; i <= 100; i++) {
	if (i % 2 === 0 && i % 3 === 0) {
		console.log(i);
	}
}

A következő kód megkeresi az összes 13-ai pénteket az aktuális évben. Végezze el az optimalizálást:

for (let i = 0; i <= 11; i++) {
	let curr = new Date;
	let last = new Date(curr.getFullYear(), i + 1, 0).getDate();
	
	for (let j = 1; j <= last; j++) {
		let date = new Date(curr.getFullYear(), i, j);
		
		if (date.getDate() === 13 && date.getDay() === 5) {
			console.log(date);
		}
	}
}