Lookup table facts for kids
In computer science, a lookup table is a data structure, usually an array or associative array, used to replace a runtime computation (calculation) with a simple array indexing operation. The main purpose is in saving run time since retrieving a value from memory is often faster than undergoing a time consuming computation (see Space-time tradeoff). Lookup tables are also used to validate input values by matching against a list of valid (or invalid) items in an array.
Images for kids
Part of a 20th-century table of common logarithms in the reference book Abramowitz and Stegun.
Lookup table Facts for Kids. Kiddle Encyclopedia.