2020-11-2 二分查找的適用題型以及使用模板

1.什麼樣的題目可能會用二分？ 二分的本質： • 存在一個整數m。使得 • 當i<=m時，f(i)爲真(假)。 • 當i>m時，f(i)爲假(真)。 • 因爲這個性質能使我們找到分界點： • 當f(i)爲真時，i <=分界點m。 • 當f(i)爲假時，i>分界點m. 通俗易懂的說，題目中有唯一的分界線，在分界線兩邊性質不一樣。這樣的題目適用於用二分查找。 題目上的特徵： 儘可能數量多；滿足條件的最

>>阅读原文<<