首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
n个节点的满二叉树调整成一个最小堆的最优复杂度
[单选题]
n 个节点的满二叉树调整成一个最小堆的最优复杂度
O(logN)
O(N)
O(N*logN)
O(N^2)
查看答案及解析
添加笔记
求解答(20)
邀请回答
收藏(382)
分享
6个回答
添加回答
11
不做人了
平均复杂度 NlogN
确定一个数的位置logN
N个数 NlogN
最优复杂度 刚好顺序
N/2
编辑于 2020-06-17 10:46:58
回复(2)
8
走位崴了脚
N个节点,分支节点N/2,每个分支最多进行两次比较和互换操作,因此整个构建过程时间复杂度为N
发表于 2021-03-17 22:42:31
回复(1)
5
我的天鸭
从有子节点的节点开始由低到高依次调整,O(n)
发表于 2019-08-27 10:42:33
回复(3)
1
GoAshore
建堆复杂度O(n)
发表于 2022-11-30 17:05:13
回复(0)
0
牛蛙…
N个节点,分支节点N/2,每个分支最多进行两次比较和互换操作,因此整个构建过程时间复杂度为N
发表于 2021-10-09 20:36:51
回复(0)
0
骑着毛驴来学习
将二叉树转化成最大堆或最小堆:
最大堆:
1.堆树是一颗完全二叉树
2.父节点总是大于或等于他的孩子节点
3.堆树中每个节点的子树都是堆树。
最小堆:
1.堆树是一颗完全二叉树
2.父节点总是小于或等于他的孩子节点
3.堆树中每个节点的子树都是堆树。
发表于 2021-03-08 07:21:09
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
算法工程师
树
2018
来自:
小米2018春季实习生...
上传者:
小小
难度:
6条回答
382收藏
2456浏览
热门推荐
相关试题
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
由3个结点所构成的二叉树有()种形态
小米集团
树
算法工程师
2018
评论
(9)
来自
小米2018春季实习生算...
你说在销售运营这个岗位上会涉及到一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题