单项选择题

对具有n个元素的有序表进行折半搜索,则搜索任一元素的时间复杂度为()

A.O(n)
B.O(n2
C.O(1)
D.O(log2n)