牛頓迭代法求平方根

申明一下：數學渣輕噴。。。ios 求平方根能夠用二分的思路。二分其實也挺快的，不過還有更快的算法求平方根——牛頓迭代法。算法 若是咱們要求a的平方根，首先令f(x)=x^2-a;那麼咱們的目的就是求得x使得f(x)=0;函數 在網上找了一張圖：spa 由函數f(x)=x^2-a，咱們求導能夠知道，函數上任意一點(x,y)的切線的斜率爲2x。code 假設過點（x0,y0）的切線方程爲y=kx+b，

>>阅读原文<<