leonetienne/HSWO_BSC_BACHELORS_THESIS
1
0
Fork 0
generated from leonetienne/LaTeX-Paper-template
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix: typo

Browse Source
This commit is contained in:
Leon Etienne 2023-03-25 00:44:46 +01:00
parent ea1bd4fef1
commit 06814a6cf7
Signed by: leonetienne
SSH Key Fingerprint: SHA256:hs2AZKjRTbd2kYg44u89rM19UT2LyBOpSbIShsdkkfg
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
chapters/konzeption-entwicklung.tex
View File

@ -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.