Deyan Ginev edited subsubsection_Backgrounds_for_Individual_Cells__.tex  almost 9 years ago

Commit id: a344aafd8004e033bfbdcbb5e321654b6cfb1d49

deletions | additions      

       

\definecolor{LightGray}{gray}{0.85}  \colorlet{FreshGreen}{green!20!white}  \colorlet{FreshYellow}{yellow!20!white}  \colorlet{FreshRed}{red!20!white}  \def\okcell{\cellcolor{FreshGreen}}  \def\avgcell{\cellcolor{FreshYellow}}  \def\badcell{\cellcolor{FreshRed}}  \newcolumntype{g}{>{\columncolor{LightGray}}c}  \begin{tabular}{ |g|c|c|c|c| }  \hline 

\okcell \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)$ & \badcell  $n^2$ & $\log n$ \\ Merge Sort & \okcell $n \log(n)$ & \okcell $n \log(n)$ & \okcell  $n \log(n)$ & \badcell  $n$ worst case\\ In-place merge Sort & -- & -- & \avgcell $n \log^2(n)$ & \okcell 1 \\  \hline  \end{tabular}