Skip to content
Snippets Groups Projects
Commit ad166213 authored by Florian Unger's avatar Florian Unger
Browse files

typo

parent a8c1e2ef
No related branches found
No related tags found
No related merge requests found
...@@ -100,7 +100,7 @@ kleinere Unterarrays, welche durch Rekursion sortiert werden (der Basisfall von ...@@ -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. Algorithmus $\texttt{quicksort}$ terminiert als spätestens nach $n$ rekursiven Aufrufen und arbeitet dabei korrekt.
\subsubsection{Laufzeit:} \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). 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).
\] \]
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment