校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 快速排序
题目

快速排序的平均时间复杂度和最坏时间复杂度是?

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

当排序已经成为基本有序状态时,快速排序退化为O(n^2)
一般情况下,排序为指数复杂度。
C 11条回复 评论

帖子还没人回复快来抢沙发