关于误差的一些总结

来自于老师的课堂,觉得受益特此记录

1. 四则运算的稳定性

  • 加法

防止大数吃掉小数

  • 减法

避免相近数相减

  • 乘法除法

避免小数作除数和大数作乘数

2. 提高算法的效率(数值算法)

(1) 尽量减少运算次数,多项式可使用秦九韶算法
(2) 使用耗时少的运算。
排在前面的耗时少
|运算1|运算2|
|:—–:|:—–:|
|x+x|2x|
|xx|$x^2$|
|x
0.25|x/4|

计算机中的除法也是利用迭代法求解的。

(3) 充分利用存储空间。