问题:[填空题]
log2n
● 参考解析
二分查找的优点是平均检索长度小,粗略地可以认为,每经过一次关键码比较,则将查找范围缩小一半,因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
推荐题目
相关标签