知识卡片
霍纳表达减少重复乘法
把Ax的三次方加Bx平方加Cx改写为((Ax+B)x+C)x,可用嵌套乘加少算重复幂。代数恒等不自动意味着有限精度产物相同:运算重排改变中间范围与舍入,整数须防溢出,浮点也需按误差要求核验。原文次数是朴素展开的比较,不是所有编译器原本都会执行那些乘法。
可联系[[一行除法可能很慢]]理解条件与边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
这个方法叫做霍纳法则
参考来源
- 位置:《嵌入式系统设计与实践》第9章《数学运算》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00128.html;src-166)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:这个方法叫做霍纳法则