淺談-二分查找

1、什麼是二分查找？數組 一、咱們首先引入這樣一個問題：若是規定某一科目成績分數範圍：[0,100]，如今小明知道本身的成績，他讓你猜他的成績，若是猜的高了或者低了都會告訴你，用最少的次數猜出他的成績，你會如何設定方案？（排除運氣成分和你對小明平時成績的瞭解程度）測試 ①最笨的方法固然就是從0開始猜，一直猜到100分，考慮這樣來猜的最少次數：1（運氣嘎嘎好），100（運氣嘎嘎背）；spa ②其實在

>>阅读原文<<