首页 > 试题广场 >

快速排序的时间复杂度最好、平均、最坏为______。

[单选题]

快速排序的时间复杂度最好、平均、最坏为______。 

  • O(n^2)  O(n^2)  O(n^2)
  • O(nlogn)  O(nlogn)  O(n^2)
  • O(nlogn)  O(n^2)  O(n^2)
  • O(n)  O(nlogn)  O(n^2）
添加回答
牛客753116998号头像 牛客753116998号
B
快速排序由冒泡排序改进得到，冒泡排序的时间复杂度最好、平均、最坏为O(n^2)、O(n^2)、O(n^2)
快速排序空间复杂度为O(logn)；冒泡排序空间复杂度为O(1)
快速排序不稳定，冒泡排序稳定
发表于 2020-10-26 20:49:51 回复(0)
牛客4414733号头像 牛客4414733号
b
发表于 2017-12-03 22:00:18 回复(0)
提交观点

问题信息

复杂度
上传者：城市里的养猫者
难度：
2条回答 4475浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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