Original: The savings in terms of processing time can be significant, since retrieving a value from memory is often faster than undergoing an 'expensive' computation or input\/output operation.
Simplified: 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.