二分法的數學思想

  二分法的思想很簡單，但寫好二分查找算法並不是一件容易的事情。編程初學者基本都能熟悉二分法的使用流程，並且編寫相應代碼，但是不一定很清楚這麼做的理由。這篇文章是從網上搜集資料，加以彙集的總結，希望有助於加強初學者二分查找的理解。   我們中學的時候就見過這種題： 100 以內的數通過猜 7 次就能夠纔出來，因爲 27<100<28，爲什麼二分法通過這樣來計算？   其實這個問題是本質是高次方程的

>>阅读原文<<