單項選擇題

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

A.O(n)
B.O(1)
C.O(log2n)
D.O(n2

微信掃碼免費搜題