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

typo

parent 7eb52f78
No related branches found
No related tags found
No related merge requests found
...@@ -144,7 +144,7 @@ sortiert das Array. ...@@ -144,7 +144,7 @@ sortiert das Array.
\paragraph{Laufzeit:} \paragraph{Laufzeit:}
Es reicht hier obige Abschätzung, dass $\texttt{heapify\_array}$ einen asymptotischen Aufwand von $\mathcal{O}(n \log Es reicht hier obige Abschätzung, dass $\texttt{heapify\_array}$ einen asymptotischen Aufwand von $\mathcal{O}(n \log
n)$ hat. Die Laufzeit wird von den $\frac{n}{2}$ aufrufen von $\texttt{heapify}$, welches $\mathcal{O}(\log n)$ Aufwand n)$ hat. Die Laufzeit wird von den $\frac{n}{2}$ Aufrufen von $\texttt{heapify}$, welches $\mathcal{O}(\log n)$ Aufwand
hat, eh dominiert. Also liegt die Laufzeit in $\mathcal{O}(n \log n)$. Damit ist $\texttt{heapsort}$ also worst-case hat, eh dominiert. Also liegt die Laufzeit in $\mathcal{O}(n \log n)$. Damit ist $\texttt{heapsort}$ also worst-case
optimal. optimal.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment