Precomputation
id:
precomputation-286-4669411
title:
Precomputation
text:
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 executed. Precomputation is often used in algorithms that depend on the results of expensive computations that don't depend on the input of the algorithm. A trivial example of precomputation is the use of hardcoded mathematical constants, such as π and e, rather than computing their approximations t
brand slug:
wiki
category slug:
encyclopedia
description:
Act of performing an initial computation before run time
original url:
https://en.wikipedia.org/wiki/Precomputation
date created:
date modified:
2024-04-09T05:35:03Z
main entity:
{"identifier":"Q7239568","url":"https://www.wikidata.org/entity/Q7239568"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/2/2e/Abramowitz%26Stegun.page97.agr.jpg","width":1200,"height":791}
fields total:
13
integrity:
15