考点
数据结构-排序-快速排序
面5笔5快速排序的平均时间复杂度和最坏时间复杂度是?
A.O(n^2), O(n^2)
B.O(n^2), O(nlgn)
C.O(nlgn) , O(nlgn)
D.O(nlgn) , O(n^2)
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
当排序已经成为基本有序状态时，快速排序退化为O（n^2）
一般情况下，排序为指数复杂度。
起石沉浮
2018-10-11 19:39:39
0
0
