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

admin2013-02-23  43

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、(nlog2n)

答案C

解析 二分法中查找时间t与查找次数m呈比例关系,2m=n(n为极限查找个数),m=log2n,所以查找时间复杂度与log2n相关。
转载请注明原文地址:https://jikaoti.com/ti/t8n0FFFM
0

最新回复(0)