单选题

堆排序的平均时间复杂度是多少？

Question

A. O(log(n))

B. O(n)

C. O(n*log(n))

D. O(n*n)