Elección del algoritmo óptimo en JavaScript

A veces, el problema del código puede estar relacionado con el hecho de que no se ha elegido la solución más óptima para el problema.

Supongamos, por ejemplo, que tenemos la tarea de encontrar la suma de los números enteros desde 1 hasta 1000000. Resolvamos la tarea planteada:

let sum = 0;

for (let i = 1; i <= 1000000; i++) {
	sum += i;
}
	
console.log(sum);

¿Qué está mal? El problema es que para resolver esta tarea existe una solución matemática.

¡Esta solución prácticamente no requiere recursos! Programémosla:

let n = 1000000;
let sum = n * (n + 1) / 2;
console.log(sum);

Moraleja: antes de resolver una tarea que requiere muchos recursos, asegúrese siempre de comprobar si existe una fórmula matemática lista o un enfoque matemático preparado para su solución.

Encuentre la cantidad de números divisibles sin resto por 5, en el intervalo desde 1 hasta 1000.

Encuentre la cantidad de dígitos que se necesitarán para escribir todos los números desde 1 hasta 1000000.