单选题

快速排序的平均时间复杂度为（ ）？

Question

A. O(n)

B. O(nlog(n))

C. O(log(n))

D. O(n^2)