个性化阅读
专注于IT技术分析

堆排序实际上在哪里使用?

虽然快速排序在实践中效果更好, 优点是堆排序O(nLogn)的最坏情况上限。

合并排序与HeapSort相比, 它的上限也为O(nLogn), 并且在实践中效果更好。但是MergeSort需要O(n)额外空间

HeapSort在实践中使用不多, 但是可以在可用空间较少(MergeSort不适合)的嵌入式系统中(在QuickSort不适合的时间范围内)实时使用。请参考简介例如

如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请发表评论。

赞(0) 打赏
未经允许不得转载:srcmini » 堆排序实际上在哪里使用?
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!

 

觉得文章有用就打赏一下文章作者

微信扫一扫打赏