校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.O(1)

B.O(n)

C.O(log2n)

D.O(n^2)

解答

参考答案:B.

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

C 3条回复 评论
安菲尔德-8号

上次做这道也错了……

发表于 2021-12-06 14:40:00
0 0
墨色槐

非常感谢,大学学习不刻苦,现在上班补一补

发表于 2021-09-09 09:40:00
0 0
青梅煮酒

哇,好棒啊,崇拜的小眼神

发表于 2021-09-09 09:30:00
0 0