Precomputation
Precomputation is an initial computation as part of an algorithm that is intended to speed up later parts of that algorithm. The precomputation step may be expensive, but greatly reduces the effort required in the later stage.
Examples of precomputation as part of efficient algorthims include:
 | This computer science article is a stub. You can help Wikipedia by expanding it. |