8、快速排序平均情况和最坏情况下的算法时间复杂度分别为:A)平均情况O(nlog(2,n)),最坏情况O(n^2) B)
题目
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)
答案
是A
最坏的情况是当这个列本来就有序的情况,这样的情况是很坏的,达到了N平方的复杂度.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 古人读书不易!相关问题
- 三角形ABC中,AB=3,AC=2,BC=根号10,求向量AB乘以向量AC的值
- bead是什么意思?
- 小明去文具店购买2B铅笔,店主说:“如果多买一些,给你打8折“,小明测算了一下.如果买50支,比按原价购买可以便宜6元,那么每支铅笔的原价是多少元?
- There is a word.If you take the whole from it ,there is still some left.What is it?
- ( )的长廊,( )的栏杆,( )的杨柳,( )的公园,( )的宫殿,( )的城楼.( )中填形容词
- .Yesterday,Ben and Kitty __________ (be) at home.They __________ (sing) a lot of songs.I heard them
- 当利用混凝士内钢筋,钢柱作为自然引下线并同时采用基础接地体时,可不设断接卡.那接地电阻怎么测?
- 想 字打成个成语是什么?3Q
- 史密斯热水器,平时一直开的,加热模式选(低功率)还是(速热半但)省电呢?
热门考点