]> mj.ucw.cz Git - ads1.git/commitdiff
Rust funkci: opraven radek pro faktorial.
authorMartin Mares <mj@ucw.cz>
Tue, 31 Mar 2009 07:17:15 +0000 (09:17 +0200)
committerMartin Mares <mj@ucw.cz>
Tue, 31 Mar 2009 07:17:15 +0000 (09:17 +0200)
slides/growth.tex

index a398af580aeb17569b16e35b2b26de2fd014540e..62b880f75c7779667feca8343a62b69a99817e99 100644 (file)
@@ -17,7 +17,7 @@ n\cdot\log_2 n\hskip-1em      & 33\[ns]       & 86\[ns]       & 147\[ns]      & 282\[ns]      & 664\[ns]      &
 n^2            & 100\[ns]      & 400\[ns]      & 900\[ns]      & 2.5\[$\mu$s]  & 100\[$\mu$s]  & 1\[ms]        & 1\,000\[s]    \cr
 n^3            & 1\[$\mu$s]    & 8\[$\mu$s]    & 27\[$\mu$s]   & 125\[$\mu$s]  & 1\[ms]        & 1\[s]         & 10^9\[s]      \cr
 2^n            & 1\[$\mu$s]    & 1\[ms]        & 1\[s]         & 10^6\[s]      & 10^{21}\[s]   & 10^{292}\[s]  & \approx\infty \cr
-n!             & 10^6\[s]      & 10^{18}\[s]   & 10^{32}\[s]   & 10^{64}\[s]   & 10^{158}\[s]  & 10^{2567}\[s] & \approx\infty \cr
+n!             & 3\[ms]        & 10^9\[s]      & 10^{23}\[s]   & 10^{55}\[s]   & 10^{149}\[s]  & 10^{2558}\[s] & \approx\infty \cr
 }}$$
 
 \bigskip