Bagaimana untuk menulis kod fungsi Memoization mudah dalam JavaScript?-tutorial js-php.cn

Rumah

hujung hadapan web

tutorial js

Bagaimana untuk menulis kod fungsi Memoization mudah dalam JavaScript?

PHPz

Aug 25, 2023 am 08:17 AM

如何用 JavaScript 编写简单的 Memoization 函数代码？

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 id="Finding-the-nth-Fibonacci-using-recursive-approach-number-in-JavaScript">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 10⁴, ia mengambil lebih banyak masa daripada biasa, dan untuk input dalam julat 10⁶, 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 id="Finding-the-nth-Fibonacci-number-using-memoization-using-extra-space-in-JavaScript">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 id="Finding-the-nth-Fibonacci-number-using-memoization-in-JavaScript">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!

Kenyataan

Artikel ini dikembalikan pada:tutorialspoint. Jika ada pelanggaran, sila hubungi admin@php.cn Padam

Artikel Berkaitan

Beyond the Browser: JavaScript di dunia nyataApr 12, 2025 am 12:06 AM

Aplikasi JavaScript di dunia nyata termasuk pengaturcaraan sisi pelayan, pembangunan aplikasi mudah alih dan Internet of Things Control: 1. Pengaturcaraan sisi pelayan direalisasikan melalui node.js, sesuai untuk pemprosesan permintaan serentak yang tinggi. 2. Pembangunan aplikasi mudah alih dijalankan melalui reaktnatif dan menyokong penggunaan silang platform. 3. Digunakan untuk kawalan peranti IoT melalui Perpustakaan Johnny-Five, sesuai untuk interaksi perkakasan.

Membina aplikasi SaaS Multi-penyewa dengan Next.js (Integrasi Backend)Apr 11, 2025 am 08:23 AM

Saya membina aplikasi SaaS multi-penyewa berfungsi (aplikasi edTech) dengan alat teknologi harian anda dan anda boleh melakukan perkara yang sama. Pertama, apakah aplikasi SaaS multi-penyewa? Aplikasi SaaS Multi-penyewa membolehkan anda melayani beberapa pelanggan dari Sing

Cara Membina Aplikasi SaaS Multi-Tenant dengan Next.js (Integrasi Frontend)Apr 11, 2025 am 08:22 AM

Artikel ini menunjukkan integrasi frontend dengan backend yang dijamin oleh permit, membina aplikasi edtech SaaS yang berfungsi menggunakan Next.Js. Frontend mengambil kebenaran pengguna untuk mengawal penglihatan UI dan memastikan permintaan API mematuhi dasar peranan

JavaScript: meneroka serba boleh bahasa webApr 11, 2025 am 12:01 AM

JavaScript adalah bahasa utama pembangunan web moden dan digunakan secara meluas untuk kepelbagaian dan fleksibiliti. 1) Pembangunan front-end: Membina laman web dinamik dan aplikasi satu halaman melalui operasi DOM dan kerangka moden (seperti React, Vue.js, sudut). 2) Pembangunan sisi pelayan: Node.js menggunakan model I/O yang tidak menyekat untuk mengendalikan aplikasi konkurensi tinggi dan masa nyata. 3) Pembangunan aplikasi mudah alih dan desktop: Pembangunan silang platform direalisasikan melalui reaktnatif dan elektron untuk meningkatkan kecekapan pembangunan.

Evolusi JavaScript: Trend Semasa dan Prospek Masa DepanApr 10, 2025 am 09:33 AM

Trend terkini dalam JavaScript termasuk kebangkitan TypeScript, populariti kerangka dan perpustakaan moden, dan penerapan webassembly. Prospek masa depan meliputi sistem jenis yang lebih berkuasa, pembangunan JavaScript, pengembangan kecerdasan buatan dan pembelajaran mesin, dan potensi pengkomputeran IoT dan kelebihan.

Demystifying JavaScript: Apa yang berlaku dan mengapa pentingApr 09, 2025 am 12:07 AM

JavaScript adalah asas kepada pembangunan web moden, dan fungsi utamanya termasuk pengaturcaraan yang didorong oleh peristiwa, penjanaan kandungan dinamik dan pengaturcaraan tak segerak. 1) Pengaturcaraan yang didorong oleh peristiwa membolehkan laman web berubah secara dinamik mengikut operasi pengguna. 2) Penjanaan kandungan dinamik membolehkan kandungan halaman diselaraskan mengikut syarat. 3) Pengaturcaraan Asynchronous memastikan bahawa antara muka pengguna tidak disekat. JavaScript digunakan secara meluas dalam interaksi web, aplikasi satu halaman dan pembangunan sisi pelayan, sangat meningkatkan fleksibiliti pengalaman pengguna dan pembangunan silang platform.

Adakah Python atau JavaScript lebih baik?Apr 06, 2025 am 12:14 AM

Python lebih sesuai untuk sains data dan pembelajaran mesin, manakala JavaScript lebih sesuai untuk pembangunan front-end dan penuh. 1. Python terkenal dengan sintaks ringkas dan ekosistem perpustakaan yang kaya, dan sesuai untuk analisis data dan pembangunan web. 2. JavaScript adalah teras pembangunan front-end. Node.js menyokong pengaturcaraan sisi pelayan dan sesuai untuk pembangunan stack penuh.

Bagaimana saya memasang javascript?Apr 05, 2025 am 12:16 AM

JavaScript tidak memerlukan pemasangan kerana ia sudah dibina dalam pelayar moden. Anda hanya memerlukan editor teks dan penyemak imbas untuk memulakan. 1) Dalam persekitaran penyemak imbas, jalankan dengan memasukkan fail HTML melalui tag. 2) Dalam persekitaran Node.js, selepas memuat turun dan memasang node.js, jalankan fail JavaScript melalui baris arahan.

See all articles