在最壞情況下，MergeSort的時間復雜度為O(nlogn)，其中n是待排序數組的長度。MergeSort通過將數組分成兩個子數組并對其進行遞歸排序，然后合并這兩個已排序的子數組，以達到整個數組有序的目的。由于每次遞歸調用都會把數組分成兩半，因此整個過程的時間復雜度是O(logn)。在每次合并操作中需要比較和移動n個元素，所以時間復雜度是O(n)。因此，總的時間復雜度是O(nlogn)。
