Skip to content
Snippets Groups Projects
Commit 2188862d authored by Kevin Conrads's avatar Kevin Conrads
Browse files

Typo fix

parent 11d0df94
Branches
No related tags found
No related merge requests found
......@@ -12,6 +12,8 @@ Das Dokument ist noch im Aufbau und wird sich unter Umständen noch ein wenig ve
- 5.3.2: Algo EFTF Lesbarkeit erhöht
- 6.1.1: Def induzierter Teilgraph: Lesbarkeit erhöht
- 7.4.1: Fixed Typo in Spacing Definition
- TBA:
- 4.1: Typo
......
No preview for this file type
......@@ -529,7 +529,7 @@ Es gibt drei häufig angewandte Analyse Methoden für Algorithmen:
\begin{itemize}
\item Worst-Case Analyse: Wie viele Rechenschritte bzw. wie viel Rechendauer benötigt der Algorithmus für die schlimmst-möglichsten Eingabe? Diese Analyseart ist die gängigste und oft auch die aussagekräftigste.
\item Average-Case Analyse: Wie viele Rechenschritte benötigt der Algorithmus im Durchschnitt für jede Eingabe?
\item Best-Case Analyse: Wie viele Rechenschritte benötigt der Algorithmus für die best-mögliche Eingabe? Hier sollte man aufpassen, denn ein "guter" Algorithmus ist nicht nur auf ein paar wenigen Instanzen schnell bzw. effizient.
\item Best-Case Analyse: Wie viele Rechenschritte benötigt der Algorithmus für die best-mögliche Eingabe? Hier sollte man aufpassen, denn ein ``guter'' Algorithmus ist nicht nur auf ein paar wenigen Instanzen schnell bzw. effizient.
\end{itemize}
Diese Analysearten sind analog zu den nun folgenden mathematischen Beschreibungen in Form von unteren bzw. oberen Schranken.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment