← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1801.d

查找表用空间换时间

理解等级:未标注

复杂函数若输入范围有限,可预先计算结果放入查找表,运行时只查表或插值。发散:查找表适合代码周期紧张而存储尚可的场景,本质是把计算成本从运行时搬到构建时。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《嵌入式系统设计与实践》第9章《数学运算》"9.3.5 查找表"一节(源文件:_epub-src/OEBPS/text00131.html附近) - 结论依据:原文明确"查找表是极快的,并且只需要很少的代码空间。但是,要使用查找表,需要知道输入的范围和可接受的误差……这些参数决定表有多少个条目",并说明表条目不够精确时可结合线性插值提高准确度。 - 原始内容:查找表是极快的,并且只需要很少的代码空间。但是,要使用查找表,需要知道输入的范围和可接受的误差。在泰勒展开中,输入范围和误差的要求决定要计算多少项。在查找表中,这些参数决定表有多少个条目。