折半查找比较次数

对n个记录的有序表作折半查找，则查找次数如下表。 查找成功 查找失败 至少比较 1 (int)log2(n+1) ...