From ad16621310594f72ddb0c2b1556eda45e1452ea0 Mon Sep 17 00:00:00 2001 From: Florian Unger <florian.unger@fau.de> Date: Mon, 25 Apr 2022 10:21:01 +0200 Subject: [PATCH] typo --- 202_quicksort.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/202_quicksort.tex b/202_quicksort.tex index a136582..23909c4 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). \] -- GitLab