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


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

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

正确答案:A


Tag:数据结构 复杂度 结点 时间:2022-05-19 20:34:36