快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n)),最坏情况O(n^2) 平均情况O
题目
快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n)),最坏情况O(n^2) 平均情况O
快速排序平均情况和最坏情况下的算法时间复杂度分别为：
平均情况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)
答案
最坏情况就是最多比较转换的次数
平均情况指的是一般比较转换的次数,并不是 （最坏情况+最好情况）/2
你好好看看CODE 才能领悟到
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点