快速排序的平均时间复杂度和最坏时间复杂度是?
A.O(n^2), O(n^2)
B.O(n^2), O(nlgn)
C.O(nlgn) , O(nlgn)
D.O(nlgn) , O(n^2)
正确答案是 D
好多HR热衷于这样问……
收藏从未停止,学习从未开始
学到了,选d
选d....
就是D,。。。
由于涉及到一个用来给数据分大小的值
D 随机快速排序的平均时间复杂度为O(nlogn),当数组为逆序的时候,按从小到大的顺序进行排序时为最差情况,时间复杂度为O(n^2)
如果基准数恰是中位数,每次只需遍历当前数组长度的一半即可排好一个数,如果基准数是极值,就和冒泡,选择没啥区别了
D 如果每一次都点背,选到最边的数作为划分的话就是最坏的
D:平均就是数学期望,最坏的时候也就是在随机快速排序的partition过程的时候每次选取标志数的时候都大或者最小值,此时的时间复杂度为O(n^2)
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
介绍一下标准的CSS的盒子模型?
B2C网站上促销价格出错了,如何做危机公关?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
好多HR热衷于这样问……
收藏从未停止,学习从未开始
学到了,选d
选d....
就是D,。。。
由于涉及到一个用来给数据分大小的值
D 随机快速排序的平均时间复杂度为O(nlogn),当数组为逆序的时候,按从小到大的顺序进行排序时为最差情况,时间复杂度为O(n^2)
如果基准数恰是中位数,每次只需遍历当前数组长度的一半即可排好一个数,如果基准数是极值,就和冒泡,选择没啥区别了
D 如果每一次都点背,选到最边的数作为划分的话就是最坏的
D:平均就是数学期望,最坏的时候也就是在随机快速排序的partition过程的时候每次选取标志数的时候都大或者最小值,此时的时间复杂度为O(n^2)