在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。__N诺考研

登录注册上岸

学习人数: 1.7k

正确率: 48%

未通过

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。

(A) O(1)

(B) O(n)

(C) O(log2n)

(D) O(n^2)

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有12条笔记

加入错题本

提示

提示内容

登录后提交答案

1 个回答 (点击展开回答)

2023年6月28日 18:32

最差情况下是O(n) 如果是最一般最基础的二叉树的话, 因为深度不平衡,所以会发展成单链的形状,就是一条线 n个点那么深
如果是深度平衡的二叉树 o(logn)

赞(1)