Mazdak Farrokhzad edited TestingNumAnalysis.tex  over 10 years ago

Commit id: 47f778dea0b826e784d79ff2a34cf1544c3df869

deletions | additions      

       

\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  Algo1 \textbf{Algo1}  & 0.113 & 0.663 & 5.585 & 42.849 & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline Algo2 \textbf{Algo2}  & 0.011 & 0.027 & 0.1 & 0.39 & 1.509 & 5.848 & 22.872 & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline Algo3 \textbf{Algo3}  & 0.004 & 0.001 & 0.002 & 0.004 & 0.008 & 0.015 & 0.029 & 0.057 & 0.117 & 0.237 & 0.476 & 1.022 & 2.151 & 4.391 \\ \hline O(n\^3) $O(n^3)$  & 0.078125 & 0.625 & 5 & 40 & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline O(n\^n) $O(n^n)$  & 0.00625 & 0.025 & 0.1 & 0.4 & 1.6 & 6.4 & 25.6 & ~ & ~ & ~ & ~ & ~ & ~ & ~ \\ \hline O(n) $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}