Auswahl des optimalen Algorithmus in JavaScript

Manchmal liegt das Problem im Code daran, dass nicht die optimale Lösung für die Aufgabe gewählt wurde.

Nehmen wir zum Beispiel an, wir stehen vor der Aufgabe, die Summe der ganzen Zahlen von 1 bis 1000000 zu finden. Lösen wir die gestellte Aufgabe:

let sum = 0;

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

Was ist also falsch? Die Sache ist die, dass für die Lösung der gestellten Aufgabe eine mathematische Lösung existiert.

Diese Lösung erfordert praktisch keine Ressourcen! Programmieren wir sie:

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

Die Moral: Bevor Sie eine ressourcenintensive Aufgabe lösen, prüfen Sie unbedingt, ob es eine fertige mathematische Formel oder einen fertigen mathematischen Ansatz für ihre Lösung gibt.

Finden Sie die Anzahl der Zahlen, die ohne Rest durch 5 teilbar sind, aus dem Bereich von 1 bis 1000.

Finden Sie die Anzahl der Ziffern, die benötigt werden, um alle Zahlen von 1 bis 1000000 aufzuschreiben.