hujung hadapan web
tutorial js
Bagaimana untuk menulis kod fungsi Memoization mudah dalam JavaScript?
Bagaimana untuk menulis kod fungsi Memoization mudah dalam JavaScript?
Memori ialah teknologi pengoptimuman untuk meningkatkan prestasi fungsi. Sebelum kita mulakan dengan teknik hafalan, mari kita gunakan contoh berikut untuk memahami mengapa kita memerlukannya.
Contoh (Cara mudah untuk mencari nombor Fibonacci)
Dalam contoh di bawah, kami telah melaksanakan kaedah mudah untuk mencari nombor Fibonacci ke-. Kami menggunakan kaedah rekursif untuk mencari nombor Fibonacci ke-.
<html>
<body>
<h3>Finding the nth Fibonacci using recursive approach number in JavaScript</h3>
<p>Enter the number to find the nth Fibonacci number.</p>
<input type = "number" id = "fib"> <br>
<div id = "content"> </div> <br>
<button onclick = "executeFunc()"> Submit </button>
<script>
let content = document.getElementById('content');
// function to write the fibonacci series
function findFib(n) {
if (n <= 1) return n;
return findFib(n - 1) + findFib(n - 2);
}
function executeFunc() {
let n = document.getElementById('fib').value;
content.innerHTML = "The " + n + "th fibonacci number is " + findFib(n);
}
</script>
</body>
</html>
Contoh di atas berfungsi dengan baik untuk nilai input kecil kurang daripada 1000, tetapi apabila kita memasukkan nilai input dalam julat 104, ia mengambil lebih banyak masa daripada biasa, dan untuk input dalam julat 106, Pelayar ranap kerana memori di luar had.
Kami boleh mengoptimumkan kod di atas menggunakan teknologi memori, yang membolehkan kami menyimpan hasil pengiraan sebelumnya. Sebagai contoh, untuk mencari nombor Fibonacci ke-4, kita perlu mencari nombor Fibonacci ke-3 dan ke-2. Begitu juga, untuk mencari nombor Fibonacci ketiga, kita mesti mencari nombor Fibonacci kedua dan pertama. Jadi di sini kita mengira nombor Fibonacci kedua dua kali.
Sekarang, andaikan anda ingin mencari nilai ke-n terbesar bagi jujukan Fibonacci, anda boleh fikirkan berapa kali ia perlu diulang. Jadi untuk tujuan pengoptimuman kita boleh mengira nombor Fibonacci kedua untuk kali pertama dan menyimpannya dalam pembolehubah sementara. Kemudian, apabila kita perlu mengira nombor Fibonacci kedua sekali lagi, kita boleh mengaksesnya daripada tatasusunan, menjadikan kod itu lebih cekap.
Selain itu, menyimpan hasil yang dikira sebelumnya dalam tatasusunan untuk kegunaan kemudian juga merupakan penghafalan.
Tatabahasa
Pengguna boleh mengikuti sintaks di bawah untuk menghafal nombor Fibonacci ke-1.
if (temp[n]) return temp[n]; if (n <= 1) return n; return temp[n] = findFib(n - 1, temp) + findFib(n - 2, temp);
Dalam sintaks di atas, kami mula-mula menyemak sama ada nombor Fibonacci ke-1 telah wujud dalam objek 'temp' dan kemudian mengembalikan nilai jika tidak, kami mengira nilainya dan menambah bijih ke objek sementara.
Kaedah
Langkah 1 – Gunakan pernyataan if untuk menyemak sama ada hasil n wujud dalam objek sementara. Jika ya, nilai yang dikira sebelum ini dikembalikan.
Langkah 2 – Jika n kurang daripada atau sama dengan 1, kembalikan 1 sebagai huruf asas bagi fungsi rekursif.
Langkah 3 – Kira nombor Fibonacci n-1 dan n-2, tambahkannya dan simpan dalam objek sementara untuk kegunaan kemudian.
Langkah 4 – Simpan nombor Fibonacci ke-1 dan kembalikan kepada objek sementara.
Contoh (mencari nombor Fibonacci ke-n menggunakan memori)
Menggunakan teknik memoisasi, kami mengoptimumkan kod untuk contoh pertama dalam contoh di bawah. Kami menggunakan objek temp untuk menyimpan hasil pengiraan sebelumnya. Dalam output, pengguna boleh melihat bahawa kod di bawah adalah lebih cekap daripada kod dalam contoh pertama.
<html>
<body>
<h3>Finding the nth Fibonacci number using memoization using extra space in JavaScript</h3>
<p>Enter the number to find the nth Fibonacci number.</p>
<input type = "number" id = "fib"> <br>
<div id = "content"> </div> <br>
<button onclick = "start()"> Submit </button>
<script>
let content = document.getElementById('content');
function findFib(n, temp) {
if (temp[n]) return temp[n];
if (n <= 1) return n;
return temp[n] = findFib(n - 1, temp) + findFib(n - 2, temp);
}
function start() {
let n = document.getElementById('fib').value;
content.innerHTML = "The " + n + "th fibonacci number using memoization is " + findFib(n, {}) + "<br>";
}
</script>
</body>
</html>
Kaedah: Gunakan memori tanpa menggunakan ruang tambahan
Langkah 1 – Mulakan a kepada 0 dan b kepada 1.
Langkah 2 – Gunakan gelung for untuk n lelaran untuk mencari nombor Fibonacci ke-n.
Langkah 3 – Di sini, c ialah pembolehubah sementara yang menyimpan nombor Fibonacci (i-1).
Langkah 4 – Simpan nilai pembolehubah b dalam a.
Langkah 5 – Simpan nilai pembolehubah c dalam pembolehubah b.
Contoh
Contoh di bawah juga merupakan varian yang dioptimumkan bagi contoh pertama. Dalam contoh kedua, kami menggunakan objek temp untuk menyimpan hasil pengiraan sebelumnya, tetapi dalam kod di bawah, kami menggunakan pembolehubah sementara tunggal bernama c.
Kod di bawah ialah cara paling berkesan untuk mencari jujukan Fibonacci kerana kerumitan masanya ialah O(n) dan kerumitan ruang ialah O(1).
<html>
<body>
<h3>Finding the nth Fibonacci number using memoization in JavaScript</h3>
<p>Enter the number to find the nth Fibonacci number:</p>
<input type = "number" id = "fib"> <br>
<div id = "content"> </div> <br>
<button onclick = "findFib()"> Submit </button>
<script>
let content = document.getElementById('content');
// function to write the fibonacci series
function findFib() {
let n = document.getElementById('fib').value;
let a = 0, b = 1, c;
if (n == 0) {
return a;
}
for (let i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
content.innerHTML += "The " + n + "th Fibonacci number using memoization is " + b;
}
</script>
</body>
</html>
Dalam tutorial ini, kami belajar tentang teknik ingatan untuk mengoptimumkan kod untuk menjadikannya lebih cekap masa dan ruang. Pengguna boleh melihat cara kami mengoptimumkan kod contoh pertama menggunakan algoritma yang berbeza dalam contoh kedua dan ketiga.
Atas ialah kandungan terperinci Bagaimana untuk menulis kod fungsi Memoization mudah dalam JavaScript?. 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.
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.
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
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
