Precompute

Definition / 释义

precompute（动词）：预先计算；在正式运行、查询或处理之前，先把结果算好并保存，以便后续更快使用。（在计算机科学中常指提前生成“查找表”、缓存结果等。）

Pronunciation / 发音

/ˌpriːkəmˈpjuːt/

Examples / 例句

We precompute the values and store them in an array.
我们把这些值预先计算好，并存进一个数组里。

To speed up the program, the engine precomputes a lookup table during initialization, so later queries run in constant time.
为了加速程序，引擎在初始化时预先计算一张查找表，这样后续查询就能以常数时间运行。

Etymology / 词源

由 **pre-**（“在……之前”）+ compute（“计算”）构成，字面意思就是“在之前就把计算做完”。该词常见于算法、性能优化与工程实现的语境中。

Related Words / 相关词

• Precalculate
• Compute
• Preprocess
• Memoize
• Cache
• Lookup
• Tabulate
• Optimize
• Index
• Compile-Time

Literary Works / 文学与典籍用例

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：讨论用预处理/预计算来加速查询与降低总体复杂度的思想。
• Competitive Programming（Steven Halim 等）：常用“precompute”描述赛题中先算好前缀和、素数表、组合数表等以提升效率。
• Programming Pearls（Jon Bentley）：在性能优化案例中经常出现“先算好、后复用”的工程技巧（预计算/表驱动思想）。
• The Art of Computer Programming（Donald E. Knuth）：与“表格化（tabulation）/预处理”相关的内容中，常涉及预先计算并复用结果的策略。