← Retour au glossaire

Mémorisation (Memoization)

🇬🇧 Memoization

Technique d'optimisation qui consiste à stocker les résultats d'appels de fonction coûteux pour les réutiliser sans les recalculer. C'est une mise en œuvre 'top-down' de la programmation dynamique.

💡 Exemple

Calcul de la suite de Fibonacci : on stocke F(3) après son premier calcul pour le réutiliser dans F(4) et F(5).

Voir aussi

EdTech AI