Skip to content

Commit

Permalink
#77 #78 #79 #80 #81 #82 summarize results in a table
Browse files Browse the repository at this point in the history
  • Loading branch information
wojtask committed Jul 3, 2023
1 parent cf78b3a commit 073a3dc
Showing 1 changed file with 21 additions and 0 deletions.
21 changes: 21 additions & 0 deletions chapter03/problems/2/main_end.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
The table in \refFigure{3-2} collects the obtained results.
\begin{figure}[htb]
\renewcommand{\arraystretch}{1.3}
\begin{tabular}{cc|c|c|c|c|c|}
$A$ & $B$ & $O$ & $o$ & $\Omega$ & $\omega$ & $\Theta$ \\
\hline
$\lg^kn$ & $n^\epsilon$ & \cellcolor{cyan!25}yes & \cellcolor{cyan!25}yes & no & no & no \\
\hline
$n^k$ & $c^n$ & \cellcolor{cyan!25}yes & \cellcolor{cyan!25}yes & no & no & no \\
\hline
$\sqrt{n}$ & $n^{\sin n}$ & no & no & no & no & no \\
\hline
$2^n$ & $2^{n/2}$ & no & no & \cellcolor{cyan!25}yes & \cellcolor{cyan!25}yes & no \\
\hline
$n^{\lg c}$ & $c^{\lg n}$ & \cellcolor{cyan!25}yes & no & \cellcolor{cyan!25}yes & no & \cellcolor{cyan!25}yes \\
\hline
$\lg(n!)$ & $\lg(n^n)$ & \cellcolor{cyan!25}yes & no & \cellcolor{cyan!25}yes & no & \cellcolor{cyan!25}yes \\
\hline
\end{tabular}
\caption{Comparison of asymptotic growths of pairs of functions.} \label{fig:3-2}
\end{figure}

0 comments on commit 073a3dc

Please sign in to comment.