首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
前端校招面试题目合集
>
Heap排序方法的原理?复杂度?
436
问答题
436
/
501
Heap排序方法的原理?复杂度?
参考答案
参考回答:
堆排序(英语:Heapsort)是指利用
堆
这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
复杂度:O (nlgn)
纠错
收藏
查看讨论
1
...
431
432
433
434
435
436
437
438
439
440
441
...
501
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题