歸併排序時間複雜度

O(nlogn)

歸併排序的時間複雜度為O(nlogn)。

歸併排序採用分治的策略，將數組不斷分成兩半，直到每一半隻包含一個元素。之後，通過遞歸的方式，將這些半數組合併回一個有序的數組。每一層的遞歸過程中，都需要將兩個已排序的子數組合併，這需要線性的時間，即O(n)。由於遞歸的深度為logn，因此總的時間複雜度為O(nlogn)。