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