Otimização de iterações desnecessárias de loop em JavaScript

No seguinte código, um determinado programador verifica se o número 3 está presente no array:

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

O que há de errado com a solução dele? Parece que nenhuma operação desnecessária está sendo feita no loop. O problema, no entanto, é que depois que é determinado que o número 3 está no array, o loop continua executando até o final do array.

Será mais ineficiente se o número 3 for encontrado em algum lugar no início do array, e o próprio array tiver, digamos, 1000 elementos. Isso resultaria em mil iterações inúteis e desnecessárias do loop! Não é ideal.

Vamos otimizar o código, parando o loop no momento certo:

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

O seguinte código conta quantos elementos do array precisam ser somados para que a soma se torne maior que 10. Execute a otimização:

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

O seguinte código imprime números pares de um determinado intervalo. Execute a otimização:

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

O seguinte código imprime números divisíveis simultaneamente por 2 e por 3. Execute a otimização:

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

O seguinte código procura por todas as sextas-feiras 13 no ano atual. Execute a otimização:

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