Inhaltsverzeichnis
Beispiel (Visualisierungsfehler)
Visualizing the Process out of memory while finding all prime factors of a number in JavaScript
Grammatik
Schritte
Beispiel (Fehler beheben)
Solving the Process out of memory while finding all prime factors of a number in JavaScript
Beispiel
Heim 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?

Aug 27, 2023 pm 06:01 PM

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>
Nach dem Login kopieren

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
}
Nach dem Login kopieren

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>
Nach dem Login kopieren
Die chinesische Übersetzung von

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> 
Nach dem Login kopieren

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!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
3 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Ersetzen Sie Stringzeichen in JavaScript Ersetzen Sie Stringzeichen in JavaScript Mar 11, 2025 am 12:07 AM

Detaillierte Erläuterung der Methode für JavaScript -Zeichenfolge und FAQ In diesem Artikel werden zwei Möglichkeiten untersucht, wie String -Zeichen in JavaScript ersetzt werden: Interner JavaScript -Code und interne HTML für Webseiten. Ersetzen Sie die Zeichenfolge im JavaScript -Code Die direkteste Möglichkeit ist die Verwendung der Ersatz () -Methode: str = str.replace ("find", "ersetzen"); Diese Methode ersetzt nur die erste Übereinstimmung. Um alle Übereinstimmungen zu ersetzen, verwenden Sie einen regulären Ausdruck und fügen Sie das globale Flag G hinzu:: STR = Str.Replace (/fi

Benutzerdefinierte Google -Search -API -Setup -Tutorial Benutzerdefinierte Google -Search -API -Setup -Tutorial Mar 04, 2025 am 01:06 AM

Dieses Tutorial zeigt Ihnen, wie Sie eine benutzerdefinierte Google -Such -API in Ihr Blog oder Ihre Website integrieren und ein raffinierteres Sucherlebnis bieten als Standard -WordPress -Themen -Suchfunktionen. Es ist überraschend einfach! Sie können die Suche auf y beschränken

Beispielfarben JSON -Datei Beispielfarben JSON -Datei Mar 03, 2025 am 12:35 AM

Diese Artikelserie wurde Mitte 2017 mit aktuellen Informationen und neuen Beispielen umgeschrieben. In diesem JSON -Beispiel werden wir uns ansehen, wie wir einfache Werte in einer Datei mit JSON -Format speichern können. Mit der Notation des Schlüsselwertpaares können wir jede Art speichern

10 JQuery Syntax Highlighters 10 JQuery Syntax Highlighters Mar 02, 2025 am 12:32 AM

Verbessern Sie Ihre Codepräsentation: 10 Syntax -Hochlichter für Entwickler Das Teilen von Code -Snippets auf Ihrer Website oder Ihrem Blog ist eine gängige Praxis für Entwickler. Die Auswahl des richtigen Syntax -Highlighter kann die Lesbarkeit und die visuelle Anziehungskraft erheblich verbessern. T

Erstellen Sie Ihre eigenen AJAX -Webanwendungen Erstellen Sie Ihre eigenen AJAX -Webanwendungen Mar 09, 2025 am 12:11 AM

Hier sind Sie also bereit, alles über dieses Ding namens Ajax zu lernen. Aber was genau ist das? Der Begriff AJAX bezieht sich auf eine lose Gruppierung von Technologien, mit denen dynamische, interaktive Webinhalte erstellt werden. Der Begriff Ajax, ursprünglich von Jesse J geprägt

8 atemberaubende JQuery -Seiten -Layout -Plugins 8 atemberaubende JQuery -Seiten -Layout -Plugins Mar 06, 2025 am 12:48 AM

Nutzen Sie JQuery für mühelose Webseiten -Layouts: 8 Essential Plugins JQuery vereinfacht das Webseitenlayout erheblich. In diesem Artikel werden acht leistungsstarke JQuery -Plugins hervorgehoben, die den Prozess optimieren, insbesondere nützlich für die manuelle Website -Erstellung

Was ist ' this ' in JavaScript? Was ist ' this ' in JavaScript? Mar 04, 2025 am 01:15 AM

Kernpunkte Dies in JavaScript bezieht sich normalerweise auf ein Objekt, das die Methode "besitzt", aber es hängt davon ab, wie die Funktion aufgerufen wird. Wenn es kein aktuelles Objekt gibt, bezieht sich dies auf das globale Objekt. In einem Webbrowser wird es durch Fenster dargestellt. Wenn Sie eine Funktion aufrufen, wird das globale Objekt beibehalten. Sie können den Kontext mithilfe von Methoden wie CALL (), Apply () und Bind () ändern. Diese Methoden rufen die Funktion mit dem angegebenen Wert und den Parametern auf. JavaScript ist eine hervorragende Programmiersprache. Vor ein paar Jahren war dieser Satz

10 JavaScript & JQuery MVC -Tutorials 10 JavaScript & JQuery MVC -Tutorials Mar 02, 2025 am 01:16 AM

Dieser Artikel enthält eine kuratierte Auswahl von über 10 Tutorials zu JavaScript- und JQuery Model-View-Controller-Frameworks (MVC). Diese Tutorials decken eine Reihe von Themen von Foundatio ab

See all articles