La mémorisation est une technique utilisée en programmation informatique dans laquelle un programme "se souvient" du résultat d'un appel de fonction coûteux en calcul en le stockant dans une mémoire cache. Si la fonction est appelée ultérieurement à l'aide des mêmes entrées, le résultat est chargé à partir du cache plutôt que recalculé, ce qui économise les ressources de la CPU.
Dans certains cas, la mémorisation peut donner un avantage autre que la rapidité. Un exemple est la récursion mutuelle, dans laquelle deux objets mathématiques sont définis l'un par rapport à l'autre. La mémorisation peut permettre de calculer plus facilement les opérations de récursivité mutuelle, mais pas nécessairement plus rapidement.
Dans certains langages de programmation logiques, la mémorisation peut être appelée tabling car elle est utilisée comme technique pour remplir une table de consultation.
Appel de fonction, Termes de programmation