Optimalizace zbytečných průchodů cyklem v JavaScriptu

V následujícím kódu nějaký programátor kontroluje, zda v poli je číslo 3:

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

Co je špatně na jeho řešení? Vypadá to, že se v cyklu neprovádí žádné zbytečné operace. Problém však je, že poté, co se zjistí, že číslo 3 je v poli, cyklus se stejně dále točí až do konce pole.

Nejnevýhodnější to bude, pokud se číslo 3 najde někde na začátku pole, a samotné pole bude mít délku, řekněme, 1000 prvků. Vyjde tisíc zbytečných nadbytečných iterací cyklu! Ne optimální.

Optimalizujme kód, včas zastavme cyklus:

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

Následující kód počítá, kolik prvků pole je třeba sečíst, aby součet byl větší než 10. Proveďte optimalizaci:

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

Následující kód vypisuje sudá čísla z daného rozsahu. Proveďte optimalizaci:

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

Následující kód vypisuje čísla, dělitelná současně 2 a 3. Proveďte optimalizaci:

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

Následující kód hledá všechny pátky 13. v aktuálním roce. Proveďte optimalizaci:

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