堆排序,在算法导论的介绍,堆排序是O(nlgn),而没有写成Θ(nlgn),想知道为什么-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

堆排序,在算法导论的介绍,堆排序是O(nlgn),而没有写成Θ(nlgn),想知道为什么

2018-07-19 20:53:07 1126 1
如题...
取消 提交回答
全部回答(1)
  • 小旋风柴进
    2019-07-17 22:51:11
    完全有序的时候,n元素生成的堆就是一个n层的单侧二叉树,所以堆排这时的效率应该是Θ(n)。综合起来堆排就应该是:Ω(n)<堆排<O(nlgn),这个显然不能写成确限形式Θ(nlgn).
    0 0
相关问答

1

回答

我配置了每次拉取2000条数据,可是我看日志怎么和我的配置不一致?分片时没有按id分片,走了全表扫描

2022-06-22 15:33:03 87浏览量 回答数 1

1

回答

获取上传凭证时,发生错误:创建bucket: aliyun-wb-asl42zo0gw-kf63q7

2020-09-17 08:55:25 529浏览量 回答数 1

1

回答

mysql问题:1101 - BLOB/TEXT column 'intro' ?报错

2020-06-22 13:13:54 352浏览量 回答数 1

1

回答

创建索引报错了,但是我用的函数都是immutable的啊,有人碰到过类似问题么?#PG

2020-05-29 17:36:47 304浏览量 回答数 1

1

回答

SQL:如何动态循环并向临时表中添加N个具有NULL值的列

2020-01-04 16:23:05 623浏览量 回答数 1

1

回答

MySQL判断题 DDL是数据定义语言, 例如创建表,创建视图等DDL是数据定义语言, 例如创建表,

2019-12-23 22:46:52 961浏览量 回答数 1

1

回答

Quick BI中 ,不同的数据源的怎么关联分析?

2019-05-20 16:58:16 2024浏览量 回答数 1

4

回答

求C语言大神解释选择排序法!每一行for什么意思啊,k=i,k=j,是什么意思啊?

2018-07-22 15:50:37 2891浏览量 回答数 4

1

回答

如何修改快速排序算法,使它在最坏情况下的计算时间为O(nlog n)

2018-07-20 12:25:20 2927浏览量 回答数 1

1

回答

mysql关联三个表查询 php,如何写sql语句?

2016-02-14 17:50:03 2191浏览量 回答数 1
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载