25 lines
635 B
TeX
25 lines
635 B
TeX
\documentclass[a4paper]{article}
|
|
\usepackage{lmodern}
|
|
\usepackage{amssymb,amsmath}
|
|
\usepackage[T1]{fontenc}
|
|
\usepackage[utf8]{inputenc}
|
|
\usepackage{hyperref}
|
|
\usepackage{booktabs}
|
|
\begin{document}
|
|
\thispagestyle{empty}
|
|
|
|
\begin{table}[h]
|
|
\begin{tabular}{llr}
|
|
\toprule
|
|
Struktur & \multicolumn{2}{l}{Zeitkomplexität für Zugriff} \\ \cmidrule(r){2-3}
|
|
& Average & Worst \\
|
|
\midrule
|
|
Stack & $\mathcal{O}(n)$ & $\mathcal{O}(n)$ \\
|
|
Binärbaum & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\
|
|
AVL-Baum & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
\end{table}
|
|
|
|
\end{document}
|