[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。

[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。

log2n

二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。