25 lines
610 B
TeX
25 lines
610 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
|
|
Structure & \multicolumn{2}{l}{Access time complexity} \\ \cmidrule(r){2-3}
|
|
& Average & Worst \\
|
|
\midrule
|
|
Stack & $\mathcal{O}(n)$ & $\mathcal{O}(n)$ \\
|
|
Binary tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(n)$ \\
|
|
AVL tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\
|
|
\bottomrule
|
|
\end{tabular}
|
|
\end{table}
|
|
|
|
\end{document}
|