快速排序平均情况和最坏情况下的算法时间复杂度分别为： 平均情况O(nlog(2,n))，最坏情况O(n^2) 平均情况O

Question

详细一点......
快速排序平均情况和最坏情况下的算法时间复杂度分别为：
平均情况O(nlog(2,n))，最坏情况O(n^2)
平均情况O(n)，最坏情况O(n^2)
平均情况O(n)，最坏情况O(nlog(2,n))
平均情况O(log(2,n))，最坏情况O(n^2)

Answer 1

最坏情况就是最多比较转换的次数
平均情况指的是一般比较转换的次数，并不是 （最坏情况+最好情况）/2

你好好看看CODE 才能领悟到本回答被提问者采纳

Answer 2

平均情况O(nlog(2,n))
log(2, n) : 2的多少次幂等于n

最坏情况O(n^2)
已经是有序的： O（n*n）

Answer 3

最坏的情况下O(log2n)