From fcec9a44d07504e9af16720858adaffd2a5e28e5 Mon Sep 17 00:00:00 2001
From: Florian Unger <florian.unger@fau.de>
Date: Sat, 11 Mar 2023 08:44:50 +0100
Subject: [PATCH] typo: off by one in insertionsort
---
101_Einfuehrung.tex | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/101_Einfuehrung.tex b/101_Einfuehrung.tex
index 4d3834e..936111b 100644
--- a/101_Einfuehrung.tex
+++ b/101_Einfuehrung.tex
@@ -26,7 +26,7 @@ genannt.
\For{$i \leftarrow 2$ \KwTo n}{
$h \leftarrow A_i$ \;
$j \leftarrow i-1$ \;
- \While{$A_j>h$ \textbf{and} $j>0$}{
+ \While{$A_j>h$ \textbf{and} $j≥0$}{
$A_{j+1} \leftarrow A_j$ \;
$j \leftarrow j-1$ \;
}
@@ -61,7 +61,7 @@ Pseudocode & Zeitkonstante & Wiederholungen\\
\hline
\hspace{0.8cm} $j \leftarrow i-1$ & $c_3$ & $\left(n-1\right)$ \\
\hline
-\hspace{0.8cm} $\textbf{while } A_j > h \textbf{ and } j>0 \textbf{ do}$ & $c_4$ & $\sum_{i=2}^n t_i$ \\
+\hspace{0.8cm} $\textbf{while } A_j > h \textbf{ and } ≥>0 \textbf{ do}$ & $c_4$ & $\sum_{i=2}^n t_i$ \\
\hline
\hspace{1.3cm} $A_{j+1} \leftarrow A_j$ & $c_5$ & $\sum_{i=2}^n(t_i-1)$ \\
\hline
--
GitLab