interface Web
js tutoriel
Comment écrire du code de fonction de mémorisation simple en JavaScript ?
Comment écrire du code de fonction de mémorisation simple en JavaScript ?
La mémoire est une technologie d'optimisation pour améliorer les performances des fonctions. Avant de commencer avec la technique de mémorisation, utilisons l'exemple suivant pour comprendre pourquoi nous en avons besoin.
Exemple (Un moyen facile de trouver les nombres de Fibonacci)
Dans l'exemple ci-dessous, nous avons implémenté une méthode simple pour trouver le nième nombre de Fibonacci. Nous utilisons une méthode récursive pour trouver le nième nombre de Fibonacci.
<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>
L'exemple ci-dessus fonctionne bien pour les petites valeurs d'entrée inférieures à 1000, mais lorsque nous saisissons des valeurs d'entrée dans la plage 104, cela prend plus de temps que d'habitude, et pour les entrées dans la plage 106, Le navigateur plante en raison d'une mémoire hors limites.
Nous pouvons optimiser le code ci-dessus en utilisant la technologie de mémoire, qui nous permet de stocker les résultats des calculs précédents. Par exemple, pour trouver le 4ème nombre de Fibonacci, nous devons trouver les 3ème et 2ème nombres de Fibonacci. De même, pour trouver le troisième nombre de Fibonacci, il faut trouver le deuxième et le premier nombre de Fibonacci. Nous calculons donc ici deux fois le deuxième nombre de Fibonacci.
Maintenant, en supposant que vous souhaitiez trouver la nième plus grande valeur de la séquence de Fibonacci, vous pouvez réfléchir au nombre de fois où elle doit être répétée. Ainsi, à des fins d'optimisation, nous pouvons calculer le deuxième nombre de Fibonacci pour la première fois et le stocker dans une variable temporaire. Plus tard, lorsque nous aurons besoin de calculer à nouveau le deuxième nombre de Fibonacci, nous pourrons y accéder à partir du tableau, ce qui rendra le code plus efficace.
De plus, le stockage des résultats précédemment calculés dans un tableau pour une utilisation ultérieure est également une mémorisation.
Grammaire
Les utilisateurs peuvent suivre la syntaxe ci-dessous pour mémoriser le nième nombre de Fibonacci.
if (temp[n]) return temp[n]; if (n <= 1) return n; return temp[n] = findFib(n - 1, temp) + findFib(n - 2, temp);
Dans la syntaxe ci-dessus, nous vérifions d'abord si le nième nombre de Fibonacci existe déjà dans l'objet 'temp' puis renvoyons la valeur sinon, nous calculons sa valeur et ajoutons le minerai à l'objet temporaire.
Méthode
Étape 1 – Utilisez une instruction if pour vérifier si le résultat de n existe dans l'objet temporaire. Si tel est le cas, la valeur calculée précédemment est renvoyée.
Étape 2 – Si n est inférieur ou égal à 1, renvoyez 1 comme cas de base de la fonction récursive.
Étape 3 – Calculez les nombres de Fibonacci n-1 et n-2, ajoutez-les et stockez-les dans un objet temporaire pour une utilisation ultérieure.
Étape 4 – Stockez le nième numéro de Fibonacci et remettez-le à l'objet temporaire.
Exemple (trouver le nième nombre de Fibonacci en utilisant la mémoire)
À l'aide de techniques de mémorisation, nous avons optimisé le code pour le premier exemple de l'exemple ci-dessous. Nous utilisons l'objet temporaire pour stocker les résultats des calculs précédents. Dans le résultat, l'utilisateur peut constater que le code ci-dessous est plus efficace que le code du premier exemple.
<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>
Méthode : utiliser la mémoire sans utiliser d'espace supplémentaire
Étape 1 – Initialisez a à 0 et b à 1.
Étape 2 – Utilisez une boucle for pendant n itérations pour trouver le nième nombre de Fibonacci.
Étape 3 – Ici, c est une variable temporaire qui stocke le (i-1)ème nombre de Fibonacci.
Étape 4 – Stockez la valeur de la variable b dans a.
Étape 5 – Stockez la valeur de la variable c dans la variable b.
Exemple
L'exemple ci-dessous est également une variante optimisée du premier exemple. Dans le deuxième exemple, nous avons utilisé un objet temporaire pour stocker les résultats du calcul précédent, mais dans le code ci-dessous, nous utilisons une seule variable temporaire nommée c.
Le code ci-dessous est le moyen le plus efficace de trouver la séquence de Fibonacci car sa complexité temporelle est O(n) et sa complexité spatiale est 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>
Dans ce didacticiel, nous avons découvert les techniques de mémoire permettant d'optimiser le code afin de le rendre plus efficace en termes de temps et d'espace. Les utilisateurs peuvent voir comment nous avons optimisé le code du premier exemple en utilisant différents algorithmes dans les deuxième et troisième exemples.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Comment créer et publier mes propres bibliothèques JavaScript?
Mar 18, 2025 pm 03:12 PM
L'article discute de la création, de la publication et du maintien des bibliothèques JavaScript, en se concentrant sur la planification, le développement, les tests, la documentation et les stratégies de promotion.
Comment optimiser le code JavaScript pour les performances dans le navigateur?
Mar 18, 2025 pm 03:14 PM
L'article traite des stratégies pour optimiser les performances JavaScript dans les navigateurs, en nous concentrant sur la réduction du temps d'exécution et la minimisation de l'impact sur la vitesse de chargement de la page.
Que dois-je faire si je rencontre l'impression de code brouillé pour les reçus en papier thermique frontal?
Apr 04, 2025 pm 02:42 PM
Des questions et des solutions fréquemment posées pour l'impression de billets thermiques frontaux pour le développement frontal, l'impression de billets est une exigence commune. Cependant, de nombreux développeurs mettent en œuvre ...
Comment déboguer efficacement le code JavaScript à l'aide d'outils de développeur de navigateur?
Mar 18, 2025 pm 03:16 PM
L'article traite du débogage efficace de JavaScript à l'aide d'outils de développeur de navigateur, de se concentrer sur la définition des points d'arrêt, de l'utilisation de la console et d'analyser les performances.
Comment utiliser les cartes source pour déboguer le code JavaScript minifié?
Mar 18, 2025 pm 03:17 PM
L'article explique comment utiliser les cartes source pour déboguer JavaScript minifiée en le mappant au code d'origine. Il discute de l'activation des cartes source, de la définition de points d'arrêt et de l'utilisation d'outils comme Chrome Devtools et WebPack.
Comment utiliser efficacement le cadre de collections de Java?
Mar 13, 2025 pm 12:28 PM
Cet article explore une utilisation efficace du cadre de collections de Java. Il met l'accent sur le choix des collections appropriées (liste, set, map, file d'attente) en fonction de la structure des données, des besoins en performances et de la sécurité des threads. Optimisation de l'utilisation de la collection grâce à
TypeScript pour les débutants, partie 2: Types de données de base
Mar 19, 2025 am 09:10 AM
Une fois que vous avez maîtrisé le didacticiel TypeScript de niveau d'entrée, vous devriez être en mesure d'écrire votre propre code dans un IDE qui prend en charge TypeScript et de le compiler en JavaScript. Ce tutoriel plongera dans divers types de données dans TypeScript. JavaScript a sept types de données: null, non défini, booléen, numéro, chaîne, symbole (introduit par ES6) et objet. TypeScript définit plus de types sur cette base, et ce tutoriel les couvrira tous en détail. Type de données nuls Comme javascript, null en typeScript
Début avec Chart.js: tarte, beignet et graphiques à bulles
Mar 15, 2025 am 09:19 AM
Ce tutoriel expliquera comment créer des graphiques à tarte, anneaux et bulles à l'aide de chart.js. Auparavant, nous avons appris quatre types de graphiques de graphique. Créer des graphiques à tarte et à anneaux Les graphiques à tarte et les graphiques d'anneaux sont idéaux pour montrer les proportions d'un tout divisé en différentes parties. Par exemple, un graphique à secteurs peut être utilisé pour montrer le pourcentage de lions mâles, de lions féminins et de jeunes lions dans un safari, ou le pourcentage de votes que différents candidats reçoivent lors des élections. Les graphiques à tarte ne conviennent que pour comparer des paramètres ou des ensembles de données uniques. Il convient de noter que le graphique à tarte ne peut pas dessiner des entités avec une valeur nulle car l'angle du ventilateur dans le graphique à tarte dépend de la taille numérique du point de données. Cela signifie toute entité avec une proportion nulle
