Merge branch 'master' of...

Merge branch 'master' of gitlab.tugraz.at:6048DFF64EAA81BC/datenstrukturen-und-algorithm-ss2020-skript

304_Halden.tex

@@ -144,7 +144,7 @@ sortiert das Array.
 
 \paragraph{Laufzeit:}
 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
 optimal.