快速排序的平均时间复杂度和最坏时间复杂度是?
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 如果每一次都点背，选到最边的数作为划分的话就是最坏的
从浏览器输入URL到展示页面的全流程是怎么样的？
cookies，sessionStorage 和 localStorage 的区别？
怎么理解产品经理与技术研发之间的关系？
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
好多HR热衷于这样问……
好多HR热衷于这样问……
收藏从未停止，学习从未开始
学到了，选d
选d....
就是D，。。。
由于涉及到一个用来给数据分大小的值
D 随机快速排序的平均时间复杂度为O(nlogn)，当数组为逆序的时候，按从小到大的顺序进行排序时为最差情况，时间复杂度为O(n^2)
如果基准数恰是中位数，每次只需遍历当前数组长度的一半即可排好一个数，如果基准数是极值，就和冒泡，选择没啥区别了
D 如果每一次都点背，选到最边的数作为划分的话就是最坏的