牛顿迭代法---二分

 

 来自百度

嗯。。。。。我也看不懂，上代码

class Solution:
    def mySqrt(self, x):
     
        if x <= 1:
            return x
        r = x
        while r > x / r:
            r = (r + x / r) // 2
        return int(r)

和二分差不多

啥叫二分，就是一直取一半，直到满足条件

 

转载于:https://www.cnblogs.com/RE-TLE/p/11551510.html