diff options
| author | Nunigan <michaelschmid13@hotmail.com> | 2021-08-19 06:08:48 +0200 |
|---|---|---|
| committer | Nunigan <michaelschmid13@hotmail.com> | 2021-08-19 06:08:48 +0200 |
| commit | b8b22fc376e14491a556daeacb5e8e5d216a8251 (patch) | |
| tree | 6e9231386fbcbf64c9f41e8cdf77c9b86f19d092 /buch/papers/multiplikation/problemstellung.tex | |
| parent | Merge branch 'AndreasFMueller:master' into master (diff) | |
| download | SeminarMatrizen-b8b22fc376e14491a556daeacb5e8e5d216a8251.tar.gz SeminarMatrizen-b8b22fc376e14491a556daeacb5e8e5d216a8251.zip | |
update
Diffstat (limited to 'buch/papers/multiplikation/problemstellung.tex')
| -rwxr-xr-x | buch/papers/multiplikation/problemstellung.tex | 1 |
1 files changed, 0 insertions, 1 deletions
diff --git a/buch/papers/multiplikation/problemstellung.tex b/buch/papers/multiplikation/problemstellung.tex index a98d0e9..b8c4142 100755 --- a/buch/papers/multiplikation/problemstellung.tex +++ b/buch/papers/multiplikation/problemstellung.tex @@ -27,7 +27,6 @@ Vereinfacht werden f\"ur Algorithmen die folgende Sprechweise verwendet: \end{itemize} Konstanten werden nicht beachtet, eine Laufzeit von $\mathcal{O}(4n^2)$ führt, falls $n \rightarrow \infty$ zu $\mathcal{O}(n^2)$. - In der Abbildung \ref{multiplikation:fig:bigo} k\"onnen die verschiedenen Laufzeiten miteinander verglichen werden. Bei einer logarithmischen Darstellung werden Polynome der Form $f(x) = x^k$ als Gerade und Exponentialfunktionen der Form $f(x) = a^x$ als nach oben gekr\"ummte Kurven dargestellt. |