1,二分法的本質是找到要減半的空間。至於函數增量或者數組中的元素增量,只是外觀,只是我們對半的條件。換句話說,如果我們能找到其他條件將搜索空間減半,那麽我們就能得到同樣的二進制效果,也不必拘泥於順序。
2.雖然牛頓叠代法在少數情況下不能收斂,但在大多數情況下效果很好。牛頓叠代法的叠代效率往往更高,壹般情況下,牛頓叠代法可以獲得更快的收斂速度。
3.相比二分法,牛頓叠代法的公式並不難寫,在機器學習中也有應用。學起來真的很劃算!
牛頓叠代法介紹:
牛頓叠代法,又稱牛頓-拉夫遜法,是牛頓在17世紀提出的在實數域和復數域近似求解方程組的方法。
2.大部分方程都沒有求根的公式,所以很難甚至不可能找到精確的根,所以求方程的近似根就顯得尤為重要。方法利用函數泰勒級數的前幾項求方程的根。
3.牛頓叠代法是求方程根的重要方法之壹。它最大的優點是在方程的單根附近具有平方收斂,還可以用來求方程的重根和復根。此時是線性收斂,但通過壹些方法可以變成超線性收斂。此外,這種方法在計算機編程中應用廣泛。