题目
8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A）平均情况O(nlog(2,n)),最坏情况O(n^2) B）
8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：
A）平均情况O(nlog(2,n)),最坏情况O(n^2)
B）平均情况O(n),最坏情况O(n^2)
C）平均情况O(n),最坏情况O(nlog(2,n))
D）平均情况O(log(2,n)),最坏情况O(n^2)
8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：
A）平均情况O(nlog(2,n)),最坏情况O(n^2)
B）平均情况O(n),最坏情况O(n^2)
C）平均情况O(n),最坏情况O(nlog(2,n))
D）平均情况O(log(2,n)),最坏情况O(n^2)
提问时间：2020-11-02
答案
是A
最坏的情况是当这个列本来就有序的情况,这样的情况是很坏的,达到了N平方的复杂度.
最坏的情况是当这个列本来就有序的情况,这样的情况是很坏的,达到了N平方的复杂度.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1若a、b互为相反数,c、d互为倒数,则2cd-2a-2b的值是
- 2语言美 环境美 演讲稿
- 3汤姆索亚历险记 , 谁能简单的概括一下洞中历险的故事 .
- 4Our department has a large collection of books,__ are in English.
- 5下面诗句该怎样处理朗读停顿?请用“/”标出.
- 6能帮我把我的名字翻译成英文吗
- 7复数z=i2（1+i）的虚部为（ ） A.1 B.i C.-1 D.-i
- 8x＜0,y＜0,x+4y=-1,则1/x+2/y的最大值为
- 9已知sinx=根号5/5,siny=根号10/10,且x,y为钝角,求x+y
- 10已知关于x的方程4x+2m+1=2x+5,若方程的解为负数,求m的范围
热门考点