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