2. 计算机
  3. 二分查找一个具有n个元素的有序表，其时间复杂度为______。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

admin2013-02-23  63
问题 二分查找一个具有n个元素的有序表，其时间复杂度为______。
选项 A、O(n)
B、O(n2)
C、O(log2n)
D、(nlog2n)
答案C
解析 二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。
转载请注明原文地址:https://kaotiyun.com/show/A2Jp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)