关于误差的一些总结

 发表于 May 29, 2015  |  1 分钟  |  24 个字  |  svtter

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

1. 四则运算的稳定性

  • 加法

防止大数吃掉小数

  • 减法

避免相近数相减

  • 乘法除法

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

2. 提高算法的效率（数值算法）

(1) 尽量减少运算次数，多项式可使用秦九韶算法

(2) 使用耗时少的运算。

排在前面的耗时少

|运算1|运算2|

|:—–:|:—–:|

|x+x|2x|

|x_x|$x^2$|

|x_0.25|x/4|

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

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

summary