折半查找比較次數

對n個記錄的有序表作折半查找，則查找次數如下表。 查找成功 查找失敗 至少比較 1 (int)log2(n+1) ...