刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
基数排序在最坏情况下的时间复杂度并不是O(nlogn),因此不符合题目要求。快速排序在最好情况下的时间复杂度可以达到O(nlogn),但在最坏情况下会达到O(n^2),并且它不是稳定的排序方法。堆排序在最好和最坏情况下的时间复杂度均为O(nlogn),但同样不是稳定的排序方法。归并排序则在最好和最坏情况下的时间复杂度均为O(nlogn),并且是稳定的排序方法。因此,符合题目要求的排序方法是归并排序,答案为D。
本文链接:哪种排序方法在最好和最坏情况下的时间复杂度均为O(nlogn),且稳定?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
