【算法】牛頓迭代法求平方根

在算法第四版的表1.1.5中計算平方根（牛頓迭代法）的公式，裏面有一句 t = (c/t + t)/2.0，這是怎麼來的？算法         五次及以上多項式方程沒有根式解（就是沒有像二次方程那樣的萬能公式），這個是被伽羅瓦用羣論作出的最著名的結論。那麼這樣的公式應該如何求解？spa 牛頓迭代法：這種方法核心思想是切線是曲線的線性逼近。思路就是不斷取切線（不斷迭代），用線性方程的根逼近非線性方程

>>阅读原文<<