19 使用合併排序法（Merge Sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下，其時間複雜度（time complexity）為何？
(A)最佳情況：Θ(n)，最糟情況：Θ(n log n)
(B)最佳情況：Θ(n log n)，最糟情況：Θ(n log n)
(C)最佳情況：Θ(n)，最糟情況：Θ(n2)
(D)最佳情況：Θ(n log n)，最糟情況：Θ(n2)