首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
最大堆中插入一条数据的时间复杂度是()
[单选题]
最大堆中插入一条数据的时间复杂度是()
O(n)
O(1)
O(log(n))
O(n^2)
查看答案及解析
添加笔记
求解答(23)
邀请回答
收藏(216)
分享
3个回答
添加回答
12
求上岸丫丫丫丫
相当于遍历一遍堆
发表于 2019-09-05 10:39:59
回复(2)
5
陳丶奕丶迅
只是单纯的插入的话,大根堆或小根堆都是直接插到第n/2个位置的节点后面,时间复杂度为O(1); 如果是插入了之后需要整理该堆,那么时间复杂度为O(logn)
发表于 2022-08-09 11:40:12
回复(0)
0
RYUU12138
他说插入没说要整堆啊,选o(1)为啥不行
编辑于 2023-12-09 10:35:43
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
复杂度
堆
来自:
小米2019秋招系统软...
上传者:
小小
难度:
3条回答
216收藏
5504浏览
热门推荐
相关试题
一个作业系统中有4台打印机,每个作...
小米集团
操作系统
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
2019
系统工程师
评论
(13)
来自
小米2019秋招系统软件...
以下各排序算法与其平均时间复杂度对...
小米集团
排序
Java工程师
C++工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2019
系统工程师
评论
(4)
来自
小米2019秋招系统软件...
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题