2つのリストがそれぞれ長さn{\displaystylen}である場合、連結にかかる時間はO(n){\displaystyleO(n)}となる。
一般情况下，如果每次划分的两个子列大致等长，那么它的时间复杂度是O(nlog⁡n){\displaystyleO\left(n\logn\right)}。