lookup table

array data structure that replaces runtime computation with a simpler array indexing operation