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

开发者社区> 问答> 正文

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

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

0

回答

flink cdc基于mysql binlog做数据同步,开启binlog权限后是所有表都有权限读取

2022-06-30 11:06:23 103浏览量 回答数 0

4

回答

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

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

1

回答

MySQL如何查看表的创建语句

2021-10-15 15:27:53 142浏览量 回答数 1

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

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

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