首页 > 试题广场 >

最大堆中插入一条数据的时间复杂度是（）

[单选题]
最大堆中插入一条数据的时间复杂度是（） 
  • O(n)
  • O(1)
  • O(log(n))
  • O(n^2)
查看正确选项
添加回答
求上岸丫丫丫丫头像 求上岸丫丫丫丫
相当于遍历一遍堆
发表于 2019-09-05 10:39:59 回复(2)
陳丶奕丶迅头像 陳丶奕丶迅
只是单纯的插入的话，大根堆或小根堆都是直接插到第n/2个位置的节点后面，时间复杂度为O(1); 如果是插入了之后需要整理该堆，那么时间复杂度为O(logn)
发表于 2022-08-09 11:40:12 回复(0)
RYUU12138头像 RYUU12138
他说插入没说要整堆啊，选o(1）为啥不行
编辑于 2023-12-09 10:35:43 回复(0)
提交观点

问题信息

复杂度 堆
来自：小米2019秋招系统软...
上传者：小小
难度：
3条回答 5780浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号