Val av optimal algoritm i JavaScript

Ibland kan problem med koden vara relaterade till att man inte har valt den mest optimala lösningen på problemet.

Låt oss anta att vi står inför uppgiften att hitta summan av heltal från 1 till 1000000. Låt oss lösa uppgiften:

let sum = 0;

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

Vad är då problemet? Saken är att det finns en matematisk lösning för detta problem.

Denna lösning kräver praktiskt taget inga resurser! Låt oss programmera den:

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

Slutsats: Innan du löser en resurskrävande uppgift, måste du alltid kontrollera om det finns en färdig matematisk formel eller ett färdigt matematiskt tillvägagångssätt för att lösa den.

Hitta antalet tal som är jämnt delbara med 5, i intervallet från 1 till 1000.

Hitta antalet siffror som krävs för att skriva alla tal från 1 till 1000000.