单选题

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

Question

A. O(nlogn), O(nlogn)

B. O(nlogn), O(n^2)

C. O(nlogn), O(n*(logn)^2)

D. O(n), O(n*(logn)^2)