牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。
var mySqrt = function(x) { let r = x; while (r ** 2 > x) { r = ~~((r + x / r) / 2); } return r; }
← 二分查找法 动态规划 →