首页 > 试题广场 >

快速排序的最坏时间复杂度为 () ，平均时间复杂度为 ()

[填空题]
快速排序的最坏时间复杂度为 1 ，平均时间复杂度为 2 。
查看答案及解析
添加回答
子沐-头像 子沐-
快速排序的时间复杂度最坏是O(n^2),此时相当于数组有序；最好是O(nlogn)，平均时间复杂度是O(nlogn)
发表于 2019-11-22 12:40:12 回复(0)
✔201911070939417头像 ✔201911070939417
O(n∧2) O（nlogn）
发表于 2019-11-22 10:05:07 回复(0)
提交观点

问题信息

排序
上传者：阿奻_
难度：
2条回答 4834浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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