\documentclass[a4paper]{article}
\usepackage{lmodern}
\usepackage{amssymb,amsmath}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{hyperref}
\usepackage{booktabs}
\usepackage{lscape}
\begin{document}
\thispagestyle{empty}

\begin{landscape}
\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{landscape}

\end{document}