Les économies en termes de temps de traitement peuvent être importantes, car la récupération d'une valeur à partir de la mémoire est souvent plus rapide que de faire l'objet d'un calcul ou d'une opération d'entrée / sortie qui coûte cher.
En informatique, une table de recherche est une structure de données, habituellement un tableau ou un tableau associatif, utilisé pour remplacer un calcul d'exécution -LRB- calcul -RRB- par une simple opération d'indexation de tableau.