【leetcode 第9题】x 的平方根:leetcode-cn.com
我的实现思路:
一、牛顿迭代法
牛顿迭代法是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。如图1
记录执行结果:
√ Accepted
√ 1017/1017 cases passed (100 ms)
√ Your runtime beats 80.59 % of javascript submissions
√ Your memory usage beats 17.11 % of javascript submissions (35.9 MB)
二、二分查找法
所求的结果一定小于x/2,如图2
记录执行结果:
√ Accepted
√ 1017/1017 cases passed (104 ms)
√ Your runtime beats 69.39 % of javascript submissions
√ Your memory usage beats 8.31 % of javascript submissions (36.2 MB)
如有错误或者建议,请指出,谢谢