快速排序平均时间复杂度为O(nlogn) , 最坏情况下时间

[填空题]

快速排序平均时间复杂度为O(nlogn) , 最坏情况下时间复杂度是1。

Coderxxx报道

最坏情况退化为冒泡排序时间复杂度为 O（n^2）

发表于 2017-06-18 01:43:32 回复(0)

wsuo

快速排序最糟糕的情况就是变成冒泡排序,时间复杂度为n方

发表于 2019-12-16 12:44:51 回复(0)

✔201911070939417

O(n∧2)

发表于 2019-11-20 11:06:55 回复(0)

安安634004167

O（n）

发表于 2017-06-17 23:41:26 回复(0)

提交观点

问题信息

复杂度排序

上传者：阿奻_

难度：

4条回答 2收藏 7253浏览

扫一扫，把题目装进口袋