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:

javascriptlet 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:

javascriptlet 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.

Задание 1

Finn antall tall som er delelige uten rest på 5, i intervallet fra 1 til 1000.

Задание 2

Finn antall sifre som vil være nødvendig for å skrive alle tallene fra 1 til 1000000.