單項選擇題

從具有n個結(jié)點的二叉搜索樹中搜索一個元素時，在等概率情況下進行成功搜索的時間復雜度大致為（）

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

微信掃碼免費搜題