In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an algorithm to avoid repeated computation each time it is
Part of a 20th-century precomputed mathematical table of common logarithms.