Web-Frontend
js-Tutorial
Wie löse ich das JavaScript-Heap-Out-of-Memory-Problem, um Primzahlen zu finden?
Wie löse ich das JavaScript-Heap-Out-of-Memory-Problem, um Primzahlen zu finden?
Wie die Fehlermeldung „Out of Heap“ anzeigt, tritt dieser Fehler auf, wenn ein JavaScript-Code mehr Speicher beansprucht als zugewiesen. Wenn wir ein JavaScript-Programm ausführen, weist der Computer dem JavaScript-Programm bestimmten Speicher zu.
Wenn wir Code in JavaScript oder einer anderen Programmiersprache ausführen, erstellt der Computer einen Prozess und weist eine feste Menge an Speicher zu. Wenn ein Programm mehr Speicherplatz benötigt, wird eine Fehlermeldung ausgegeben, z. B. nicht genügend Heap-Speicher. Wenn wir beispielsweise ein Array mit der Größe 1020 erstellen und versuchen, jeden Array-Index mit einem bestimmten Wert zu initialisieren, geht dem Heap der Speicher aus und es wird ein Fehler ausgegeben.
In diesem Tutorial erfahren Sie, wie Sie das Problem der Erschöpfung des JavaScript-Heapspeichers lösen, wenn Sie Primfaktoren einer sehr großen Menge von Werten finden.
Benutzer können dem folgenden Beispiel folgen, um Heap-Überlauffehler zu visualisieren.
Beispiel (Visualisierungsfehler)
Im folgenden Beispiel haben wir die Funktion getPrimeFactors() erstellt, die die Primfaktoren einer beliebigen Zahl zurückgibt. Wenn wir einen kleinen Wert (nahe 103) übergeben, funktioniert es perfekt, aber wenn wir einen großen Wert (nahe 109) als Argument zum Finden der Primfaktoren übergeben, gibt es einen Fehler und das Browserfenster wird ein schwarzer Bildschirm.
Da wir in diesem Beispiel zwei verschachtelte Schleifen zum Durchlaufen des Arrays verwendet haben, tritt ein Speicherfehler auf und die zeitliche Komplexität des Programms wird O(N2), was mehr ist als der zugewiesene Speicher.
<html>
<body>
<h2 id="Visualizing-the-i-Process-out-of-memory-i-while-finding-all-prime-factors-of-a-number-in-JavaScript">Visualizing the <i>Process out of memory</i> while finding all prime factors of a number in JavaScript </h2>
</body>
<script>
try {
function getPrimeFactors(num) {
var factor = [];
let primes = [];
for (let m = 2; m <= num; m++) {
if (!factor[m]) {
primes.push(m);
for (let n = m << 1; n <= num; n += m) {
factor[n] = true;
}
}
}
return primes;
}
getPrimeFactors(1212121212323)
} catch (err) {
console.log(err.message)
}
</script>
</html>
In der obigen Beispielausgabe kann der Benutzer einen Heap-Überlauffehler beobachten. Um dieses Problem zu beseitigen, müssen wir die zeitliche und räumliche Komplexität des Codes optimieren.
Im Folgenden optimieren wir die zeitliche Komplexität des Codes in Beispiel 1, um alle eindeutigen Primfaktoren einer bestimmten Zahl zu finden.
Grammatik
Benutzer können optimierten Code gemäß der folgenden Syntax schreiben, um den eindeutigen Primfaktor eines bestimmten numerischen Werts zu ermitteln.
for (let m = 2; m * m <= value; m++) {
if (value % m === 0) {
// store factor to array
while (value % m === 0) {
value /= m;
}
}
}
if (value > 2) {
// store factor to array
}In der obigen Syntax verwenden wir eine for-Schleife, um zu iterieren, bis m*m kleiner als der Wert ist. Das heißt, wir iterieren, bis die Quadratwurzel des Werts größer als m ist.
Schritte
Schritt 1 − Verwenden Sie eine for-Schleife, um zu iterieren, bis die Quadratwurzel des Werts größer als m ist, wobei m die Initialisierungsvariable der for-Schleife ist.
Schritt 2 – Wenn in der for-Schleife der Wert durch m teilbar ist, bedeutet dies, dass m ein Primfaktor des Werts ist und speichert ihn im Factors-Array.
Schritt 3 − Danach dividieren Sie den Wert durch m und verwenden Sie eine While-Schleife, um ihn mehrmals durch m zu dividieren, wenn er mehrmals teilbar ist. Hier müssen wir eindeutige Primfaktoren speichern, sodass wir den Wert von m nur einmal im Array speichern.
Schritt 4 – Sobald alle Iterationen der for-Schleife abgeschlossen sind, prüfen Sie, ob der Wert größer als 2 ist. Wenn dies der Fall ist, bedeutet dies, dass der Wert der größte Primfaktor ist und im Array gespeichert wird.
Beispiel (Fehler beheben)
Das folgende Beispiel verwendet ein Array zum Speichern von Primfaktoren. Darüber hinaus haben wir den obigen Algorithmus implementiert, um Primfaktoren zu finden.
Benutzer können versuchen, die eindeutigen Primfaktoren großer Werte (z. B. 1020) zu finden und zu prüfen, ob der Code fehlerfrei ausgegeben werden kann.
<html>
<body>
<h2 id="Solving-the-i-Process-out-of-memory-i-while-finding-all-prime-factors-of-a-number-in-JavaScript">Solving the <i> Process out of memory </i> while finding all prime factors of a number in JavaScript</h2>
<div id = "output"> </div>
</body>
<script>
let output = document.getElementById('output');
function getPrimeFactors(value) {
let initial = value;
var factors = [];
for (let m = 2; m * m <= value; m++) {
// if the value is divisible by m, it is a prime factor
if (value % m === 0) {
factors.push(m);
// divide value by m until it is divisible
while (value % m === 0) {
value /= m;
}
}
}
// push largest prime factor at last
if (value > 2) {
factors.push(value);
}
output.innerHTML += "The prime factors of " + initial + " are : " + factors + "<br/>";
}
getPrimeFactors(100000000002);
getPrimeFactors(65416841658746141122);
</script>
</html>
Beispiel
lautet:Beispiel
Im folgenden Beispiel haben wir einen Satz zum Speichern der Primfaktoren anstelle eines Arrays verwendet, da wir die eindeutigen Primfaktoren benötigen. Zusätzlich haben wir eine for-of-Schleife verwendet, um alle im Satz gespeicherten Primfaktoren auszugeben.
<html>
<body>
<h2 id="Solving-the-i-Process-out-of-memory-i-while-finding-all-prime-factors-of-a-number-in-JavaScript">Solving the <i> Process out of memory </i> while finding all prime factors of a number in JavaScript</h2>
<div id = "output"> </div>
</body>
<script>
let output = document.getElementById('output');
function getPrimeFactors(value) {
let initial = value;
var factors = new Set();
for (let m = 2; m * m <= value; m++) {
if (value % m === 0) {
factors.add(m);
while (value % m === 0) {
value /= m;
}
}
}
if (value > 2) {
factors.add(value);
}
output.innerHTML += "The prime factors of " + initial + " are : <br/>";
// print values of a set
for (let fac of factors) {
output.innerHTML += fac + "<br/>";
}
}
getPrimeFactors(44352747207453165);
</script>
</html>
Wir haben gelernt, Heap-Überlauffehler beim Finden von Primfaktoren einer Zahl zu beheben. Immer wenn wir auf Fehler wie einen Heap-Überlauf stoßen, müssen wir unseren Code optimieren, genau wie wir es in diesem Tutorial getan haben.
Das obige ist der detaillierte Inhalt vonWie löse ich das JavaScript-Heap-Out-of-Memory-Problem, um Primzahlen zu finden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Undress AI Tool
Ausziehbilder kostenlos
Clothoff.io
KI-Kleiderentferner
AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
Heiße Themen
1377
52
Wie erstelle ich meine eigenen JavaScript -Bibliotheken?
Mar 18, 2025 pm 03:12 PM
In Artikel werden JavaScript -Bibliotheken erstellt, veröffentlicht und aufrechterhalten und konzentriert sich auf Planung, Entwicklung, Testen, Dokumentation und Werbestrategien.
Wie optimiere ich den JavaScript -Code für die Leistung im Browser?
Mar 18, 2025 pm 03:14 PM
In dem Artikel werden Strategien zur Optimierung der JavaScript -Leistung in Browsern erörtert, wobei der Schwerpunkt auf die Reduzierung der Ausführungszeit und die Minimierung der Auswirkungen auf die Lastgeschwindigkeit der Seite wird.
Was soll ich tun, wenn ich auf den Codendruck auf Kleidungsstücke für Front-End-Thermalpapier-Quittungen stoße?
Apr 04, 2025 pm 02:42 PM
Häufig gestellte Fragen und Lösungen für das Ticket-Ticket-Ticket-Ticket in Front-End im Front-End-Entwicklungsdruck ist der Ticketdruck eine häufige Voraussetzung. Viele Entwickler implementieren jedoch ...
Wie debugge ich den JavaScript -Code effektiv mithilfe von Browser -Entwickler -Tools?
Mar 18, 2025 pm 03:16 PM
In dem Artikel werden effektives JavaScript -Debuggen mithilfe von Browser -Entwickler -Tools, der Schwerpunkt auf dem Festlegen von Haltepunkten, der Konsole und der Analyse der Leistung erörtert.
Wie verwende ich Quellkarten zum Debuggen, um den JavaScript -Code zu debuggen?
Mar 18, 2025 pm 03:17 PM
In dem Artikel wird erläutert, wie Quellkarten zum Debuggen von JavaScript verwendet werden, indem er auf den ursprünglichen Code zurückgegeben wird. Es wird erläutert, dass Quellenkarten aktiviert, Breakpoints eingestellt und Tools wie Chrome Devtools und WebPack verwendet werden.
Erste Schritte mit Chart.js: Kuchen-, Donut- und Bubble -Diagramme
Mar 15, 2025 am 09:19 AM
In diesem Tutorial wird erläutert, wie man mit Diagramm.js Kuchen-, Ring- und Bubble -Diagramme erstellt. Zuvor haben wir vier Chart -Arten von Charts gelernt. Erstellen Sie Kuchen- und Ringdiagramme Kreisdiagramme und Ringdiagramme sind ideal, um die Proportionen eines Ganzen anzuzeigen, das in verschiedene Teile unterteilt ist. Zum Beispiel kann ein Kreisdiagramm verwendet werden, um den Prozentsatz der männlichen Löwen, weiblichen Löwen und jungen Löwen in einer Safari oder den Prozentsatz der Stimmen zu zeigen, die verschiedene Kandidaten bei der Wahl erhalten. Kreisdiagramme eignen sich nur zum Vergleich einzelner Parameter oder Datensätze. Es ist zu beachten, dass das Kreisdiagramm keine Entitäten ohne Wert zeichnen kann, da der Winkel des Lüfters im Kreisdiagramm von der numerischen Größe des Datenpunkts abhängt. Dies bedeutet jede Entität ohne Anteil
Wer bekommt mehr Python oder JavaScript bezahlt?
Apr 04, 2025 am 12:09 AM
Es gibt kein absolutes Gehalt für Python- und JavaScript -Entwickler, je nach Fähigkeiten und Branchenbedürfnissen. 1. Python kann mehr in Datenwissenschaft und maschinellem Lernen bezahlt werden. 2. JavaScript hat eine große Nachfrage in der Entwicklung von Front-End- und Full-Stack-Entwicklung, und sein Gehalt ist auch beträchtlich. 3. Einflussfaktoren umfassen Erfahrung, geografische Standort, Unternehmensgröße und spezifische Fähigkeiten.
TypeScript für Anfänger, Teil 2: Grundlegende Datentypen
Mar 19, 2025 am 09:10 AM
Sobald Sie das Typscript-Tutorial für Einstiegsklasse gemeistert haben, sollten Sie in der Lage sein, Ihren eigenen Code in eine IDE zu schreiben, die TypeScript unterstützt und in JavaScript zusammenfasst. Dieses Tutorial wird in verschiedenen Datentypen in TypeScript eingetaucht. JavaScript hat sieben Datentypen: NULL, UNDEFINED, BOOLEAN, NUMMER, STRING, SYMBOL (durch ES6 eingeführt) und Objekt. TypeScript definiert mehr Typen auf dieser Grundlage, und dieses Tutorial wird alle ausführlich behandelt. Null -Datentyp Wie JavaScript, null in TypeScript
