首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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
问题信息
分类：UI专业知识 - 色彩
难度:
最新校招难题刷题，快来进刷题群吧
相关试题