首页 新闻 会员 周边 捐助

排序算法比较

0
悬赏园豆:5 [已解决问题] 解决于 2019-10-03 10:00

在相同规模下,快速排序与二路归并排序的平均运行时间是在同一个数量级吗?sort的平均运行时间也是与他们同一个数量级吗

hbhdhd的主页 hbhdhd | 初学一级 | 园豆:172
提问于:2019-09-25 21:50
< >
分享
最佳答案
0

快速排序平均情况下是和归并排序是一样的nlogn,但是归并排序常数略大.
快速排序在最坏情况下会退化.
sort就是快速排序,是STL实现.

收获园豆:5
G_M_H | 菜鸟二级 |园豆:209 | 2019-10-02 11:32
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册