知识卡片
查找表用存储换重复计算
预先保存有限输入对应的结果,可用索引代替运行时运算,适合重复查询且表能被经济存放的场景。表可在构建前生成或启动后放RAM,代价含初始化、访问及维护;switch也不总被编成跳转表。安全敏感算法还需核对实现约束,不能从查表更快推断任何算法都适合改成查表。
可联系[[预计算与外置资源交换成本]]理解条件与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 8.3.2 优化
原书出处 · 1 处
- · 查看原书依据
不是通过计算,而是直接从表中查找结果
参考来源
- 位置:《嵌入式系统设计与实践》第8章《事半功倍》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00123.html;src-158)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:不是通过计算,而是直接从表中查找结果