文章目錄

• 一：二分查找法基本思想
• 二：二分查找法代碼
• 三：二分查找法效率分析
• 三：二分查找判定樹的構造
• • （1）規律
  • （2）構造
  • （3）特點
  • （4）時間復雜度

一：二分查找法基本思想

二分查找法(Binary Search)：又稱之為折半查找，針對有序順序表。具體來講：在有序表中，每次取中間記錄作為比較對象，有以下三種情況

• 若給定值與中間記錄的關鍵字相等，則查找成功
• 若給定值小于與中間記錄的關鍵字，則在中間記錄左半區繼續查找
• 若給定值大于與中間記錄的關鍵字，則在中間記錄右半區

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。