\usepackage{array}
\newcolumntype{C}{>{$}c<{$}}




\begin{table}[h]
    \centering
        \[\begin{tabular}{|CC|C|C|C|C|C|}
        \hline
        A          & B               & \mathcal{O} & o & \Theta & \omega & \Omega \\ \hline
        n          & n^2             & +           & + & -      & -      & -      \\
        log^k n    & n^{\epsilon}    &            &  &       &       &       \\
        n^k        & c^n             &            &  &       &       &       \\
        \sqrt{n}   & n^{\sin{n}}     &            &  &       &       &       \\
        2^n        & 2^{\frac{n}{2}} &            &  &       &       &       \\
        n^{log{m}} & m^{log{n}}      &            &  &       &       &       \\
        log{n!}    & log{n^n}        &            &  &       &       &       \\ \hline
\end{tabular}\]
\end{table}