快速排序平均情况和最坏情况下的算法时间复杂度分别为： 平均情况O(nlog(2,n))，最坏情况O(n^2) 平均情况O
详细一点......快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)平均情况O(n)，最坏情况O(n^2)平均情...
详细一点......
快速排序平均情况和最坏情况下的算法时间复杂度分别为：
平均情况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) 展开
快速排序平均情况和最坏情况下的算法时间复杂度分别为：
平均情况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) 展开
3个回答
展开全部
最坏情况就是最多比较转换的次数
平均情况指的是一般比较转换的次数，并不是 （最坏情况+最好情况）/2
你好好看看CODE 才能领悟到
平均情况指的是一般比较转换的次数，并不是 （最坏情况+最好情况）/2
你好好看看CODE 才能领悟到
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
平均情况O(nlog(2,n))
log(2, n) : 2的多少次幂等于n
最坏情况O(n^2)
已经是有序的： O（n*n）
log(2, n) : 2的多少次幂等于n
最坏情况O(n^2)
已经是有序的： O（n*n）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
最坏的情况下O(log2n)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
