单选题

求一个长度为n的无序数组的中位数，期望复杂度和最坏复杂度最优分别可以做到

Question

A. O(1), O(n)

B. O(n), O(n)

C. O(n), O(nlogn)

D. O(nlogn), O(nlogn)