From 6ee7541778d6645a876b4d389351b569dfc80736 Mon Sep 17 00:00:00 2001
From: Florian Unger <florian.unger@posteo.net>
Date: Fri, 12 May 2023 16:37:09 +0200
Subject: [PATCH] typo

---
 304_Halden.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/304_Halden.tex b/304_Halden.tex
index 18ef58a..1ac6779 100644
--- a/304_Halden.tex
+++ b/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. 
 
-- 
GitLab