单选题

快速排序的平均时间复杂度为__ ，最坏情况下的时间复杂度为__。

Question

A. O(n)；O(n^2)

B. O(n)；O(nlogn)

C. O(nlogn)；O(n^2)

D. O(nlogn)；O(nlogn)