首页 > 试题广场 >

关于快速排序算法的说法中，哪几个是正确的：（）

[不定项选择题]
关于快速排序算法的说法中，哪几个是正确的：（） 
  • 时间复杂度最坏是（nlogn)
  • 时间复杂度均摊是(nlogn)
  • 排序是不稳定的
查看正确选项
添加回答
我是一个没有感情的...头像 我是一个没有感情的...
最差是n^2
发表于 2019-11-23 16:24:19 回复(0)
小皮的梦想头像 小皮的梦想
答案错误
发表于 2020-02-01 16:18:26 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
快速排序的是不稳定的。
快速排序最优的情况下时间复杂度为：O( nlogn )
快速排序最差的情况下时间复杂度为：O( n^2 )
发表于 2020-05-23 16:42:23 回复(0)
不做人了头像 不做人了
答案有问题
快排 不稳定  最差是n^2
发表于 2020-05-11 09:22:18 回复(0)
牛客87252249号头像 牛客87252249号

最复杂是n的平方


发表于 2020-03-27 07:48:02 回复(0)
LiPt1234头像 LiPt1234
bc
发表于 2019-12-12 21:35:28 回复(0)
绵绵不加冰头像 绵绵不加冰
bc
发表于 2019-11-13 01:04:05 回复(0)
沈光耀头像 沈光耀

Bc

发表于 2019-10-06 18:13:43 回复(0)
中环天桥写代码，一行五块头像 中环天桥写代码，一行五块

bc

发表于 2019-09-16 11:48:44 回复(0)
Dxoca头像 Dxoca
nlogn 是最好的情况
稳定情况还和数据有关
发表于 2019-08-19 19:10:53 回复(0)
提交观点

问题信息

C++工程师 瓜子二手车 算法工程师 2019 排序 Java工程师
上传者：小小
难度：
10条回答 4018浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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