2019年7月14日

[LeetCode]69. x 的平方根(数学,二分)

摘要: 题目 https://leetcode cn.com/problems/sqrtx 题解 方法一:牛顿迭代法 按点斜式求出直线方程(即过点Xn,f(Xn)),然后求出直线与x轴交点,即为Xn+1; 求a的平方根即求f(x)=x^2 a的正数解,由牛顿迭代法新一轮解Xn+1=(Xn+a/Xn)/2。 阅读全文

posted @ 2019-07-14 22:33 coding_gaga 阅读(187) 评论(0) 推荐(0) 编辑

导航