Deyan Ginev edited subsubsection_Backgrounds_for_Individual_Cells__.tex  almost 9 years ago

Commit id: 38f800febb478374380bb715db5aadbd2ea4a97a

deletions | additions      

       

\definecolor{LightGray}{gray}{0.85}  \colorlet{FreshGreen}{green!20!white}  \def\okcell{\cellcolor{FreshGreen}}  \newcolumntype{g}{>{\columncolor{LightGray}}c}  \begin{tabular}{ |g|c|c|c|c| }  \hline  \multicolumn{5}{|c|}{Comparison of Sorting Algorithms} \\  \hline \rowcolor{FreshGreen}   \cellcolor{FreshGreen} \ok  \multirow{2}{*}{Name} & \multicolumn{3}{|c|}{Performance} & \multirow{2}{*}{Memory} \\ \cline{2-4} & Best & Average & Worst & \\   \hline  Quicksort & \okcell  $n \log(n)$ & \okcell  $n \log(n)$ & $n^2$ & $\log n$ \\ Merge Sort & \okcell  $n \log(n)$ & \okcell  $n \log(n)$ & $n \log(n)$ & $n$ worst case\\ In-place merge Sort & -- & -- & \avgcell  $n \log^2(n)$ & \okcell  1 \\ \hline  \end{tabular}  Source for the tabular data: \url{http://en.wikipedia.org/wiki/Sorting_algorithm}