Rekursionsgleichungen

Mergesort:

$$\begin{split} \text{T}(n) &= 2\text{T}\left(\frac{n}{2}\rig... ...uml {u}r Zweierpotenzen, sonst} \pm 1\text{)}\\ \end{split}$$

Allgemein: $\text{C}(n) = \text{F}_1(\text{C}(n^{(1)}), \text{C}(n^{(2)}), \ldots, \text{C}(n^{(r)})) + \text{F}_2(n)$ ; n⁽ⁱ⁾<n für alle i