Tabla de consulta

Carta Común · N.º 467184

En informática, una tabla de consulta o tabla de correspondencia (traducción del término inglés "lookup table", abreviado como "LUT") es una estructura de datos, normalmente un vector o un vector asociativo, que se usa para sustituir una rutina de computación mediante una simple indexación de los vectores. Son muy útiles a la hora de ahorrar tiempo de procesamiento, porque sacar un valor de la memoria es mucho más rápido que hacer un gran cálculo.​ En informática, una tabla es una matriz que reemplaza un cálculo en tiempo de ejecución por una operación más simple de indización de matriz. El ahorro en términos de tiempo de procesamiento puede ser muy significativo, ya que la recuperación de un valor de la memoria es a menudo mucho más rápido​ que realizar una operación de computación "inasequible" o de entrada/salida.​ Las tablas pueden ser precalculadas y almacenadas en la memoria estática de un programa, calculadas (o "pre-caculadas") como parte de la fase de iniciación de un programa…

Leer en Wikipedia