问题 填空题

在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 【4】

答案

参考答案:log2n

解析: 在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 log2n。

问答题 简答题
填空题