Valg av optimal algoritme i JavaScript
Noen ganger kan problemet med koden være relatert til at man ikke har valgt den mest optimale løsningen på problemet.
La oss for eksempel si at vi står overfor oppgaven
å finne summen av heltall fra 1 til 1000000.
La oss løse den gitte oppgaven:
let sum = 0;
for (let i = 1; i <= 1000000; i++) {
sum += i;
}
console.log(sum);
Hva er da galt? Saken er at for å løse denne oppgaven finnes det en matematisk løsning.
Denne løsningen krever nesten ingen resurser! La oss programmere den:
let n = 1000000;
let sum = n * (n + 1) / 2;
console.log(sum);
Moral: Før du løser en ressurskrevende oppgave, sørg alltid for å sjekke om det finnes en ferdig matematisk formel eller en ferdig matematisk tilnærming for løsningen.
Finn antall tall som er delelige uten rest
på 5, i intervallet fra 1 til
1000.
Finn antall sifre som vil være nødvendig
for å skrive alle tallene fra 1 til 1000000.
