對n個記錄的有序表作折半查找，則查找次數如下表。
| 查找成功 | 查找失敗 | |
| 至少比較 | 1 | (int)log2(n+1) |
| 至多比較 | (int)(log2n)+1 | (int)(log2n)+1 |
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
對n個記錄的有序表作折半查找，則查找次數如下表。
| 查找成功 | 查找失敗 | |
| 至少比較 | 1 | (int)log2(n+1) |
| 至多比較 | (int)(log2n)+1 | (int)(log2n)+1 |
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。