数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什...

发布网友发布时间：2022-04-27 05:43

共2个回答

热心网友时间：2022-05-22 03:03

堆排序平均时间：O(n*logn) 最坏：O(n*logn)
快速排序平均时间：O(n*logn) 最坏：O(n的平方)
归并排序平均时间：O(n*logn) 最坏：O(n的平方)
排序算法没有最快情况的说法。

从平均性能来说，快速排序最佳，因为所需时间最短，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。n较大时，归并排序所需时间较堆排序省，但归并排序需要的辅助存储量更大。

热心网友时间：2022-05-22 04:21

引见http://zhidao.baidu.com/question/214637168.html

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com