问题
填空题
在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 【4】 。
答案
参考答案:log2n
解析: 在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 log2n。
在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 【4】 。
参考答案:log2n
解析: 在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 log2n。