Look-Up Table - Vyhledávací tabulka
Zkratka: LUTLUT je v matematické informatice datová struktura, ve které je uložen omezený počet hodnot určité funkce nebo matematické operace takovým způsobem, aby bylo možné pro některé argumenty rychle vyhledat hodnotu funkce. Účelem vyhledávací tabulky je nahradit pomalý výpočet funkce rychlým vyhledáním hodnoty v předem připravené tabulce. Vyhledávací tabulka bývá často implementována polem, v němž se hodnota argumentu funkce (někdy určitým způsobem transformovaná) použije jako index. Z matematického hlediska je vyhledávací tabulka restrikcí zobrazení (jedné či více proměnných) na omezený definiční obor. Protože definiční obor funkce málokdy bývá konečná množina, často se hodnota funkce pro argument, který není uveden v tabulce dále dopočítává, například pomocí interpolace nebo využitím specifických vlastností funkce (například pomocí vzorců pro součet argumentů)
zdroj: cs.wikipedie.org
