hujung hadapan web
tutorial js
Bagaimana untuk menyelesaikan masalah ingatan timbunan JavaScript untuk mencari nombor perdana?
Bagaimana untuk menyelesaikan masalah ingatan timbunan JavaScript untuk mencari nombor perdana?
Seperti yang ditunjukkan oleh mesej ralat "Out of Heap", ralat ini berlaku apabila mana-mana kod JavaScript menggunakan lebih banyak memori daripada yang diperuntukkan. Apabila kami menjalankan sebarang program JavaScript, komputer memperuntukkan memori khusus untuk program JavaScript.
Apabila kami menjalankan kod dalam JavaScript atau mana-mana bahasa pengaturcaraan, komputer mencipta proses dan memperuntukkan jumlah memori yang tetap. Apabila atur cara memerlukan lebih banyak ruang memori, ia membuang ralat seperti keluar dari ingatan timbunan. Sebagai contoh, jika kita mencipta tatasusunan bersaiz 1020 dan cuba memulakan setiap indeks tatasusunan dengan nilai tertentu, timbunan akan kehabisan memori dan membuang ralat.
Dalam tutorial ini, kita akan belajar cara menyelesaikan isu kehabisan memori timbunan JavaScript apabila mencari faktor utama set nilai yang sangat besar.
Pengguna boleh mengikuti contoh berikut untuk menggambarkan ralat limpahan timbunan.
Contoh (kesilapan visualisasi)
Dalam contoh di bawah, kami telah mencipta fungsi getPrimeFactors() yang mengembalikan faktor perdana bagi sebarang nombor. Apabila kita melepasi nilai kecil (hampir 103) ia berfungsi dengan sempurna, tetapi apabila kita melepasi nilai besar (hampir 109) sebagai hujah untuk mencari faktor utama, ia memberikan ralat, Dan tetingkap penyemak imbas menjadi skrin hitam.
Dalam contoh ini, memandangkan kami menggunakan dua gelung bersarang untuk mengulangi tatasusunan, ralat memori berlaku dan kerumitan masa program menjadi O(N2), iaitu lebih daripada memori yang diperuntukkan.
<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>
Dalam output contoh di atas, pengguna boleh melihat ralat limpahan timbunan. Untuk menyingkirkan masalah ini, kita perlu mengoptimumkan kerumitan masa dan ruang kod.
Di bawah, kami akan mengoptimumkan kerumitan masa kod dalam Contoh 1 untuk mencari semua faktor perdana unik bagi nombor tertentu.
Tatabahasa
Pengguna boleh menulis kod yang dioptimumkan mengikut sintaks berikut untuk mencari faktor perdana unik bagi nilai berangka yang diberikan.
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
}Dalam sintaks di atas, kami menggunakan gelung for untuk berulang sehingga m*m kurang daripada nilai. Ini bermakna kita mengulang sehingga punca kuasa dua nilai lebih besar daripada m.
Langkah
Langkah 1 − Gunakan gelung for untuk lelaran sehingga punca kuasa dua nilai lebih besar daripada m, dengan m ialah pembolehubah permulaan bagi gelung for.
Langkah 2 - Dalam gelung for, jika nilai boleh dibahagi dengan m, maka ia bermakna m ialah faktor perdana bagi nilai dan simpannya dalam tatasusunan faktor.
Langkah 3 − Selepas ini, bahagikan nilai dengan m dan gunakan gelung sementara untuk membahagi dengan m beberapa kali, jika ia boleh dibahagikan beberapa kali. Di sini, kita perlu menyimpan faktor perdana yang unik, jadi kita hanya menyimpan nilai m sekali dalam tatasusunan.
Langkah 4 - Setelah semua lelaran gelung for selesai, semak jika nilainya lebih besar daripada 2. Jika ya, ini bermakna nilai itu ialah faktor perdana terbesar dan menyimpannya dalam tatasusunan.
Contoh (menyelesaikan kesilapan)
Contoh di bawah menggunakan tatasusunan untuk menyimpan faktor perdana. Tambahan pula, kami telah melaksanakan algoritma di atas untuk mencari faktor utama.
Pengguna boleh cuba mencari faktor utama yang unik dengan nilai yang besar (cth. 1020) dan melihat sama ada kod tersebut dapat dikeluarkan tanpa sebarang ralat.
<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>
Contoh
ialah:Contoh
Dalam contoh di bawah, kami telah menggunakan set untuk menyimpan faktor perdana dan bukannya menggunakan tatasusunan kerana kami perlu mendapatkan faktor perdana yang unik. Selain itu, kami menggunakan gelung for-of untuk mencetak semua faktor utama yang disimpan dalam set.
<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>
Kami belajar menyelesaikan ralat limpahan timbunan apabila mencari faktor perdana bagi sesuatu nombor. Setiap kali kami menghadapi ralat seperti limpahan timbunan, kami perlu mengoptimumkan kod kami seperti yang telah kami lakukan dalam tutorial ini.
Atas ialah kandungan terperinci Bagaimana untuk menyelesaikan masalah ingatan timbunan JavaScript untuk mencari nombor perdana?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Undress AI Tool
Gambar buka pakaian secara percuma
Clothoff.io
Penyingkiran pakaian AI
AI Hentai Generator
Menjana ai hentai secara percuma.
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
1377
52
Bagaimana saya membuat dan menerbitkan perpustakaan JavaScript saya sendiri?
Mar 18, 2025 pm 03:12 PM
Artikel membincangkan membuat, menerbitkan, dan mengekalkan perpustakaan JavaScript, memberi tumpuan kepada perancangan, pembangunan, ujian, dokumentasi, dan strategi promosi.
Bagaimanakah saya mengoptimumkan kod JavaScript untuk prestasi dalam penyemak imbas?
Mar 18, 2025 pm 03:14 PM
Artikel ini membincangkan strategi untuk mengoptimumkan prestasi JavaScript dalam pelayar, memberi tumpuan kepada mengurangkan masa pelaksanaan dan meminimumkan kesan pada kelajuan beban halaman.
Apa yang perlu saya lakukan jika saya menghadapi percetakan kod yang dihiasi untuk resit kertas terma depan?
Apr 04, 2025 pm 02:42 PM
Soalan dan penyelesaian yang sering ditanya untuk percetakan tiket kertas terma depan dalam pembangunan front-end, percetakan tiket adalah keperluan umum. Walau bagaimanapun, banyak pemaju sedang melaksanakan ...
Bagaimanakah saya boleh debug kod javascript dengan berkesan menggunakan alat pemaju pelayar?
Mar 18, 2025 pm 03:16 PM
Artikel ini membincangkan debugging JavaScript yang berkesan menggunakan alat pemaju pelayar, memberi tumpuan kepada menetapkan titik putus, menggunakan konsol, dan menganalisis prestasi.
Bagaimana saya menggunakan kerangka koleksi Java dengan berkesan?
Mar 13, 2025 pm 12:28 PM
Artikel ini meneroka penggunaan rangka koleksi Java yang berkesan. Ia menekankan memilih koleksi yang sesuai (senarai, set, peta, giliran) berdasarkan struktur data, keperluan prestasi, dan keselamatan benang. Mengoptimumkan penggunaan pengumpulan melalui cekap
Bagaimanakah saya menggunakan peta sumber untuk debug kod JavaScript minified?
Mar 18, 2025 pm 03:17 PM
Artikel ini menerangkan cara menggunakan peta sumber untuk debug JavaScript minifikasi dengan memetakannya kembali ke kod asal. Ia membincangkan membolehkan peta sumber, menetapkan titik putus, dan menggunakan alat seperti Chrome Devtools dan Webpack.
TypeScript untuk pemula, Bahagian 2: Jenis Data Asas
Mar 19, 2025 am 09:10 AM
Sebaik sahaja anda telah menguasai tutorial TypeScript peringkat kemasukan, anda harus dapat menulis kod anda sendiri dalam IDE yang menyokong TypeScript dan menyusunnya ke dalam JavaScript. Tutorial ini akan menyelam ke dalam pelbagai jenis data dalam TypeScript. JavaScript mempunyai tujuh jenis data: null, undefined, boolean, nombor, rentetan, simbol (diperkenalkan oleh ES6) dan objek. Typescript mentakrifkan lebih banyak jenis atas dasar ini, dan tutorial ini akan meliputi semuanya secara terperinci. Jenis data null Seperti JavaScript, Null dalam TypeScript
Bermula dengan Chart.js: Pie, Donut, dan Carta Bubble
Mar 15, 2025 am 09:19 AM
Tutorial ini akan menerangkan cara membuat carta pai, cincin, dan gelembung menggunakan carta.js. Sebelum ini, kami telah mempelajari empat jenis carta carta.js: carta baris dan carta bar (tutorial 2), serta carta radar dan carta rantau polar (Tutorial 3). Buat carta pai dan cincin Carta pai dan carta cincin sangat sesuai untuk menunjukkan perkadaran keseluruhan yang dibahagikan kepada bahagian yang berlainan. Sebagai contoh, carta pai boleh digunakan untuk menunjukkan peratusan singa lelaki, singa wanita dan singa muda dalam safari, atau peratusan undi yang diterima oleh calon yang berbeza dalam pilihan raya. Carta pai hanya sesuai untuk membandingkan parameter tunggal atau dataset. Harus diingat bahawa carta pai tidak dapat menarik entiti dengan nilai sifar kerana sudut kipas dalam carta pai bergantung pada saiz berangka titik data. Ini bermaksud mana -mana entiti dengan perkadaran sifar
