首页 > 试题广场 >

在下列各种排序算法中，时间复杂度为O(nlog 2 n)且具

[单选题]

在下列各种排序算法中，时间复杂度为O(nlog 2 n)且具有稳定性的是（） 

  • 快速排序
  • 堆排序
  • 归并排序
  • 直接插入排序
添加回答
牛客4414733号头像 牛客4414733号
快排和堆排时间复杂度符合，但是它们是不稳定的。
直插虽然是稳定的，但是它的时间复杂度达不到。
只有归并，时间复杂度符合，而且是稳定的。
发表于 2017-11-28 19:49:18 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
1条回答 1339浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号