Valg af den optimale algoritme i JavaScript

Sommetider er problemet med koden forbundet med, at der ikke er valgt den mest optimale løsning på opgaven.

Lad os for eksempel sige, at vi står over for opgaven at finde summen af hele tal fra 1 til 1000000. Lad os løse den stillede opgave:

let sum = 0;

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

Hvad er der så galt? Sagtens, at der til løsning af den stillede opgave findes en matematisk løsning.

Denne løsning kræver stort set ingen resourcer! Lad os programmere den:

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

Moral: Før du løser en ressourcekrævende opgave, sørg altid for at kontrollere, om der ikke findes en færdig matematisk formel eller en færdig matematisk tilgang til at løse den.

Find antallet af tal, der er delelige uden rest med 5, i intervallet fra 1 til 1000.

Find antallet af cifre, der vil være nødvendige for at skrive alle tal fra 1 til 1000000.