导航:题目详情 | 答案解析 | 相关问题 | 最新问题 折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn) 计算机 2021-06-07 03:00:11 时间,正确答案 已帮助 人 折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn)请帮忙给出正确答案和分析,谢谢! 热搜:折半查找法的速度一定比顺序法 答案解析 难度★★☆ 搜索 正确答案:D 相关问题 1、从二叉搜索树中查找一个元素时 其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2) 2020-08-08 2、二分法查找一个具有n个元素的有序表 其时间复杂度为()。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n) 2022-02-14 3、对于长度为n的有序表 按折半查找 在等概率情况下查找成功平均时间复杂度是()。 2022-08-08 4、折半查找的时间复杂度为Q(nlogn) 2022-08-29 5、()用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O(n)。 2022-09-22 6、【单选题】折半查找的时间复杂度为()。 2022-09-22