首页 › 答案 › 题库 › 其它知识竞赛

用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()

用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
正确答案:A