单选题

归并排序法的时间复杂度和空间复杂度分别是

Question

归并排序法的最好时间复杂度和此情况下的空间复杂度分别是

A. O(n^2) 和O(1)

B. O(nlogn) 和O(n)

C. O(nlogn) 和O(1)

D. O(n^2) 和O(n)