Mazdak Farrokhzad edited TestingNumAnalysis.tex  over 10 years ago

Commit id: 6fede0f21e2d3b6d83cea6eb5e7a4bac379ca80c

deletions | additions      

       

\\*  \begin{table}  \tiny \begin{tabular}{|c|l|l|l|l|l|l|l|l|l|l|l|l|l|l|} \hline  Algorithm & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline  \textbf{size (array)} & \textbf{50} & \textbf{100} & \textbf{200} & \textbf{400} & \textbf{800} & \textbf{1600} & \textbf{3200} & \textbf{6400} & \textbf{12800} & \textbf{25600} & \textbf{51200} & \textbf{102400} & \textbf{204800} & \textbf{409600} \\ \hline 

$O(n^3)$ & 0.078125 & 0.625 & 5 & 40 & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline  $O(n^n)$ & 0.00625 & 0.025 & 0.1 & 0.4 & 1.6 & 6.4 & 25.6 & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline  $O(n)$ & 0.0005 & 0.001 & 0.002 & 0.004 & 0.008 & 0.016 & 0.032 & 0.064 & 0.128 & 0.256 & 0.512 & 1.024 & 2.048 & 4.096 \\ \hline  \end{tabular} \caption {Benchmark results} \end{table}