知识卡片
查找表用空间换时间
内容
复杂函数若输入范围有限，可预先计算结果放入查找表，运行时只查表或插值。发散：查找表适合代码周期紧张而存储尚可的场景，本质是把计算成本从运行时搬到构建时。
参考来源
- 位置：《嵌入式系统设计与实践》第9章《数学运算》"9.3.5 查找表"一节（源文件：_epub-src/OEBPS/text00131.html附近）
- 结论依据：原文明确"查找表是极快的，并且只需要很少的代码空间。但是，要使用查找表，需要知道输入的范围和可接受的误差……这些参数决定表有多少个条目"，并说明表条目不够精确时可结合线性插值提高准确度。
- 原始内容：查找表是极快的，并且只需要很少的代码空间。但是，要使用查找表，需要知道输入的范围和可接受的误差。在泰勒展开中，输入范围和误差的要求决定要计算多少项。在查找表中，这些参数决定表有多少个条目。