單項選擇題

對具有n個元素的有序表進行折半搜索，則搜索任一元素的時間復雜度為（）

A.O（n）
B.O（n2）
C.O（1）
D.O（log2n）

微信掃碼免費搜題