开发者社区 问答 正文

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

如题...

展开
收起
知与谁同 2018-07-19 20:53:07 1601 分享 版权
1 条回答
写回答
取消 提交回答
  • 完全有序的时候,n元素生成的堆就是一个n层的单侧二叉树,所以堆排这时的效率应该是Θ(n)。综合起来堆排就应该是:Ω(n)<堆排<O(nlgn),这个显然不能写成确限形式Θ(nlgn).
    2019-07-17 22:51:11
    赞同 展开评论
问答分类:
问答标签:
问答地址: