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

大学网课 2022-09-22 00:23:51 已帮助人

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

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

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

回答

共1条回复

A