从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

计算机 复杂度,结点,元素 已帮助 人

从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关