diff options
Diffstat (limited to '')
-rw-r--r-- | buch/papers/multiplikation/images/bigo.tex | 112 |
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} |