《二进制系统上常见数学函数的快速算法》 回复
《二进制系统上常见数学函数的快速算法》 https://tieba.baidu.com/p/8337783837
刚才 把 除法 的 牛顿迭代法 想了一遍, 把 开平方 的 牛顿迭代法 又 想了一遍 。
除法 的 牛顿迭代法 的 每一次 迭代 中 除以导数 的 计算 可以刚好 转变成 乘法, 开平方 的 牛顿迭代法 的 每一次 迭代 中 除以导数 可以 考虑 用 函数和反函数 的 导数 互为倒数 来 把 除法 转变为 乘法, 即 除以 dy / dx 换成 乘以 dx / dy, 但 对于 y = x ² , dy / dx = 2x , x = 根号 y , dx / dy = 1 / ( 2 根号 y ) , 代入 x , dx / dy = 1 / ( 2 x ) , 还是要 除以 2x, 如果 把 y 的 数值 代入 dx / dy = 1 / ( 2 根号 y ) , 则 要 开根号, 而且 因为 是 分式, 还是要做一个 除法, 也就是说, 开平方 的 牛顿迭代法 不能 避免 做 除法 。
因为 20 楼 @dons222 说到 “指定位域宽度有符号整型数的最小数绝对值是它本身的问题”, 想起 前几天 看到的一篇 知乎 《MATLAB中多少技术是我们破解不了的?》 https://www.zhihu.com/question/622919986/answer/3226799910 。


浙公网安备 33010602011771号