From 06814a6cf75a8db5cf5bcdb69f13478ae805c2ae Mon Sep 17 00:00:00 2001 From: Leon Etienne Date: Sat, 25 Mar 2023 00:44:46 +0100 Subject: [PATCH] fix: typo --- chapters/konzeption-entwicklung.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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.