单选题：折半查找的时间复杂性为（   ）

折半查找的时间复杂性为（   ） @[D](2)

A. O（n2）     
B. O（n）     
C. O（nlogn）     
D.  O（logn）




A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn）


答案：D