Appearance
2025-06-29
分母过小会造成浮点溢出,精度丢失。
相近两数之差的精度远小于此两数。
设 a=000.12345,b=000.12346,各有 5 位有效数字;而 a−00b=000.00001,只剩下 1 位有效数字。
经验性避免方法:
精度差距太大的两数进行运算时,小数会被舍弃。
设 a=001×1016,b=001,在 IEEE 754 标准下计算 a+00b 时,在对阶过程中 b 的尾数被化成 0,导致 b 被 a「吃掉」。
快速幂;
12 次运算 → 4 次运算。
多项式秦九韶算法。
O(n2) 次运算 → O(n) 次运算。