slt
思路1 二分法
思路2 牛顿迭代法
见 https://www.zhihu.com/question/20690553/answer/146104283 p X(n+1)=[X(n)+p/Xn]/2
具体到开平方,可以参考下面两张图
注意返回int类型,python需要处理一下
Solution3 遍历尝试
时间复杂度 O(n^(1/2))
空间复杂度 O(1)
Last updated
见 https://www.zhihu.com/question/20690553/answer/146104283 p X(n+1)=[X(n)+p/Xn]/2
具体到开平方,可以参考下面两张图
注意返回int类型,python需要处理一下
时间复杂度 O(n^(1/2))
空间复杂度 O(1)
Last updated