首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
杰斯007
美团点评_新到店_后台开发工程师(实习生)
获赞
746
粉丝
14
关注
7
看过 TA
27
中国海洋大学
2019
C++
IP属地:未知
猥琐发育不要浪
私信
关注
拉黑
举报
举报
确定要拉黑杰斯007吗?
发布(16)
刷题
杰斯007
2018-06-11 11:36
已编辑
美团点评_新到店_后台开发工程师(实习生)
堆排的时间复杂度计算有没有详解啊,
大佬们,堆排时间复杂度的计算有没有详细的解释,我看了帖子一些都不太明白。求教! 之前看腾讯有问到,大概要回答道什么程度面试官才满意呢? 网上的解释不明白:https://blog.csdn.net/qq_34228570/article/details/80024306 一.初始化建堆 初始化建堆只需要对二叉树的非叶子节点调用adjusthead()函数,由下至上,由右至左选取非叶子节点来调用adjusthead()函数。那么倒数第二层的最右边的非叶子节点就是最后一个非叶子结点。 假设高度为k,则从倒数第二层右边的节点开始,这一层的节点都要执行子节点比较然后交换(如...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务