1 files changed, 112 insertions, 0 deletions
diff --git a/buch/papers/multiplikation/images/bigo.tex b/buch/papers/multiplikation/images/bigo.tex
new file mode 100644
index 0000000..63fd0fd
--- /dev/null
+++ b/buch/papers/multiplikation/images/bigo.tex
@@ -0,0 +1,112 @@
+\documentclass[border=10pt,varwidth]{standalone}
+\usepackage[left=25mm,right=25mm,top=25mm,bottom=25mm]{geometry}
+\usepackage[utf8]{inputenc}
+\usepackage[T1]{fontenc}
+\usepackage{times}
+\usepackage{geometry}
+\usepackage{amsmath}
+\usepackage{amssymb}
+\usepackage{mathrsfs}
+\usepackage{amsfonts}
+\usepackage{amsthm}
+\usepackage{lipsum}
+\usepackage{amscd}
+\usepackage{graphicx}
+\usepackage{fancyhdr}
+\usepackage{textcomp}
+\usepackage{pgfplots}
+\usepackage{txfonts}
+\usepackage[all]{xy}
+\usepackage{paralist}
+\usepackage[colorlinks=true]{hyperref}
+\usepackage{array}
+\usepackage{tikz}
+\usepackage{slashed}
+\usepackage{pdfpages}
+\usepackage{cite}
+\usepackage{url}
+\usepackage{amsmath,amsfonts,amssymb}
+\usepackage{tikz}
+\usetikzlibrary{arrows,matrix,positioning}
+\usetikzlibrary{overlay-beamer-styles}
+\usetikzlibrary{matrix.skeleton}
+\usetikzlibrary{automata,positioning}
+\usetikzlibrary{decorations.text}
+\usepackage{listings}
+\usepackage{multirow}
+\usepackage{color}
+
+\begin{document}
+
+\begin{tikzpicture}
+
+\begin{axis}[
+    xmode=log, ymode=log,
+    xmin=1e-0, xmax=5000,
+    ymin=10e-1, ymax=1e7,
+    grid=both,
+    major grid style={black!50},
+    xlabel = data input size,
+    ylabel = {time},
+    legend pos=north west,
+    very thick,
+    yticklabels=\empty,
+    xticklabels=\empty,
+    scale only axis=true,
+  width=12cm, height=8cm,
+  legend cell align={left}
+    ]
+\addplot [
+    domain= 1:5000,
+    samples=100,
+    color=red,
+]
+{1};
+\addlegendentry{$\mathcal{O}(1)$}
+\addplot [
+    domain= 1:5000,
+    samples=100,
+    color=green,
+]
+{x};
+\addlegendentry{$\mathcal{O}(n)$}
+\addplot [
+    domain= 1:50000,
+    samples=100,
+    color=blue,
+]
+{x^2};
+\addlegendentry{$\mathcal{O}\left(n^2\right)$}
+\addplot [
+    domain= 1:500,
+    samples=100,
+    color=purple,
+]
+{x^3};
+\addlegendentry{$\mathcal{O}\left(n^3\right)$}
+\addplot [
+    domain= 1:500,
+    samples=100,
+    color=black,
+]
+{exp(x) - 1.7};
+\addlegendentry{$\mathcal{O}\left(e^n\right)$}
+\addplot [
+    domain= 1:5000,
+    samples=100,
+    color=orange,
+]
+{log2(x)+1};
+\addlegendentry{$\mathcal{O}(\log n)$}
+
+\addplot [
+    domain= 1:5000,
+    samples=100,
+    color=gray,
+]
+{x*log2(x)+1};
+\addlegendentry{$\mathcal{O}(n \log n)$}
+\end{axis}
+\end{tikzpicture}
+
+\end{document}