← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1793.i.1.a.5.a

查找表用存储换重复计算

理解等级:中级

预先保存有限输入对应的结果,可用索引代替运行时运算,适合重复查询且表能被经济存放的场景。表可在构建前生成或启动后放RAM,代价含初始化、访问及维护;switch也不总被编成跳转表。安全敏感算法还需核对实现约束,不能从查表更快推断任何算法都适合改成查表。

可联系[[预计算与外置资源交换成本]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《嵌入式系统设计与实践》第8章《事半功倍》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00123.html;src-158)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:不是通过计算,而是直接从表中查找结果