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

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

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

正确答案:A

猜你喜欢