单项选择题

折半查找的时间复杂性为()

A.O(n2)
B.O(n)
C.O(nlogn)
D.O(logn)