Keuse van die Optimale Algoritme in JavaScript

Soms kan die probleem met kode te make hê met die feit dat die mees optimale oplossing vir die taak nie gekies is nie.

Laat ons byvoorbeeld die taak hê om die som van heelgetalle van 1 tot 1000000 te vind. Laat ons die gestelde taak oplos:

let som = 0;

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

Wat is dan verkeerd? Die ding is dat daar 'n wiskundige oplossing bestaan vir die gestelde probleem.

Hierdie oplossing vereis feitlik geen hulpbronne nie! Laat ons dit programmeer:

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

Die les: voordat jy 'n hulpbron-intensiewe taak oplos, moet jy altyd nagaan of daar nie 'n klaar-bestaande wiskundige formule of 'n klaar-bestaande wiskundige benadering vir die oplossing daarvan is nie.

Vind die hoeveelheid getalle wat sonder 'n res deelbaar is deur 5, uit die reeks van 1 tot 1000.

Vind die hoeveelheid syfers wat nodig sal wees om al die getalle van 1 tot 1000000 te skryf.