單項選擇題

對具有n個元素的有序表采用折半查找，則算法的時間復雜度為（）。

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

微信掃碼免費搜題