nechť $T(n)$ je časová složitost rekurzivního algoritmu na vstupu délky $n$
složitost zapíšeme pomocí rekurentní rovnice, které vyjadřuje $T(n)$ pomocí složitosti výpočtů na menších vstupech
označme $B(n)$ složitost výpočtu pro bázový případ ($n \le c$)
označme $D(n)$ složitost konstrukce podproblémů (divide)
označme $C(n)$ složitost řešení podproblémů a nalezení řešení původního problému (combine)
vstup velikosti $n$ rozdělíme na $k$ podproblémů velikosti $n_1,…,n_k$
$$T(n) = \begin{cases}
B(n) & \text{pro } n \le c \\
\sum_{i=1}^k T(n_i) + D(n) + C(n) & \text{jinak} \\
\end{cases}$$
rozdělení na 2 častí, zjišťování největší posloupnosti v polovinách
chybí nám ale ještě podposloupnosti, které přesahují mezi 2 částmi
vyřešíme tak, že hledáme největší podposloupnost na levé straně, které končí prostředním prvkem, a přičteme podposloupnost z prvé částí, která začíná prostředním prvkem