首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
平衡二叉树的插入节点操作平均时间复杂度是()
[单选题]
平衡二叉树的插入节点操作平均时间复杂度是()
O(N)
O(N^2)
O(N * log(N))
O(log(n))
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(247)
分享
7个回答
添加回答
7
t⒈nge-6ixth
因为平衡树中,查询的时间复杂度为log(n)
发表于 2019-09-04 15:49:30
回复(0)
2
__sgf__
平衡二叉树的插入过程也正是查询的过程,所以时间复杂度为O(log(n))
发表于 2022-03-20 16:59:17
回复(0)
1
牛客768117412号
平衡二叉树的插入过程和查询过程的平均时间复杂度为O(log(n))
发表于 2022-04-29 14:53:15
回复(0)
1
牛客580050057号
因为平衡树中,查询时间复杂度为log(n)
发表于 2021-03-19 19:10:30
回复(0)
0
牛客803933006号
由于平衡二叉树的高度大致保持在log(n)的数量级(其中n是节点的数量),查找插入位置和处理平衡的总体时间复杂度也会是log(n)的数量级。
编辑于 2024-04-19 17:17:57
回复(0)
0
simon_free
不用再平衡了吗?
发表于 2023-11-15 14:10:34
回复(1)
0
_老地方
d
发表于 2019-11-14 23:59:58
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
树
旷视
2019
上传者:
小小
难度:
7条回答
247收藏
9204浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题