diff --git a/chapters/konzeption-entwicklung.tex b/chapters/konzeption-entwicklung.tex index 5b4a5ec..5742eae 100644 --- a/chapters/konzeption-entwicklung.tex +++ b/chapters/konzeption-entwicklung.tex @@ -291,7 +291,7 @@ Grundlegend, kann für diese Funktion kein Master-Theorem angewandt werden, da es sich hierbei nicht um einen Divide-and-Conquer-Algorithmus handelt. Das ist so, da das in der Rekursion weitergereichte Problem nicht kleiner wird, sondern gleich groß bleibt. -Das verletzt die Bedingung $b>1$ des Master-Theorem, definiert als $T(n) = a*T(\frac{n}{b})+f(n)$ +Das verletzt die Bedingung $b>1$ des Master-Theorems, definiert als $T(n) = a*T(\frac{n}{b})+f(n)$ \cite{bib:schwarzer-vorlesung-alg}. Der Algortihmus besteht aus $m, m \in \mathbb{N}$ verschachtelten For-Schleifen gleicher Länge.