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

2-3 typos

parent cf282d67
No related branches found
No related tags found
No related merge requests found
......@@ -54,8 +54,8 @@ $F([n,n-1,\dots,1]) = \sum_{i=1}^{n-1} i = \frac{n^2 - n}{2}$.
Adaptiv im strengeren Sinne bedeutet nun, dass sich die (asymptotische) Laufzeit auch in Abhängigkeit zu den Fehlständen
ausdrücken lässt und geringer wird, wenn weniger Fehlstände vorliegen.
Allerdings wird adaptiv landläufig auch etwas lockerer gehandhabt und umschließt auch das Erkennen invers sortierter
Teilbereich ein. Diese stellen in unserer Definition aber gerade den maximal schlimmsten Fall dar.
Allerdings wird die Definition von adaptiv landläufig auch etwas lockerer gehandhabt und umfasst auch das Erkennen invers sortierter
Teilsequenzen. Diese stellen in unserer Definition aber gerade den maximal schlimmsten Fall dar.
TODO: Beispiel \texttt{insertionsort}.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment