考点
数据结构-排序-快速排序
面5笔5快速排序算法在序列已经有序的情况下的复杂度为（）
A.O(nlogn）
B.O(n^2)
C.O(n)
D.O(n^2 logn)
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
快排在完全无序的情况下效果最好，时间复杂度为O（nlogn）,在有序情况下效果最差，时间复杂度为O(n^2)
花花
2018-10-13 11:47:23
0
0
