diff --git a/202_quicksort.tex b/202_quicksort.tex index a13658294f396577cc828b6381f181040fbd3c8c..23909c4fb875773ef473cbb8958ad0949d656edf 100644 --- a/202_quicksort.tex +++ b/202_quicksort.tex @@ -100,7 +100,7 @@ kleinere Unterarrays, welche durch Rekursion sortiert werden (der Basisfall von Algorithmus $\texttt{quicksort}$ terminiert als spätestens nach $n$ rekursiven Aufrufen und arbeitet dabei korrekt. \subsubsection{Laufzeit:} -Die allgemeine Rekusionsgleichung für $T_{\text{qs}} = T_{\texttt{quicksort}}$ lautet +Die allgemeine Rekursionsgleichung für $T_{\text{qs}} = T_{\texttt{quicksort}}$ lautet \[ T_{\text{qs}}(n) = T_{\text{qs}}(m) + T_{\text{qs}}(n-m-1) + T_p(n) + f(n), \text{ wobei } f \in \mathcal{O}(1). \]