首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
平衡二叉树的插入节点操作平均时间复杂度是()
[单选题]
平衡二叉树的插入节点操作平均时间复杂度是()
O(N)
O(N^2)
O(N * log(N))
O(log(n))
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(245)
分享
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条回答
245收藏
9197浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于一个含n个元素的无序数组,构建...
复杂度
算法工程师
旷视
2019
评论
(18)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
防火墙是怎么实现的?
计算机网络基础
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题