导航:题目详情 | 答案解析 | 相关问题 | 最新问题 二分法查找一个具有n个元素的有序表 其时间复杂度为()。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n) 大学 2022-02-14 19:05:40 复杂度,元素,时间 已帮助 人 二分法查找一个具有n个元素的有序表,其时间复杂度为()。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)请帮忙给出正确答案和分析,谢谢! 热搜:以顺序查找方法从长度为n的顺序表 答案解析 难度★★☆ 搜索 正确答案:C 相关问题 1、若有18个元素的有序表存放在一维数组A[19]中 第一个元素放A[1]中 现进行二分查找 则查找A[3]的 2018-04-01 2、对n 个元素的有序表A[1..n]进行顺序查找 其成功查找的平均查找长度(即在查找表中找到指定关键码 2018-05-09 3、对n 个元素的有序表A[1..n]进行顺序查找 其成功查找的平均查找长度(即在查找表中找到指定关键码 2019-12-03 4、以二分查找方法从长度为n的有序表中查找一个元素时 平均查找长度约等于log2(n+1)-1 时间复杂性为 2022-08-26 5、已知一个长度为13的顺序表 其元素按关键字有序排列 若采用二分查找一个不存在的元素 则比较的次 2022-08-26 6、若有18个元素的有序表存放在一维数组A[19]中 第一个元素放A[1]中 现进行二分查找 则查找A[3]的比 2022-09-11