From: Martin Mares Date: Tue, 31 Mar 2009 07:17:15 +0000 (+0200) Subject: Rust funkci: opraven radek pro faktorial. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=f53dfd4378675ada4a10530e4a908ea6ac9c3e8c;p=ads1.git Rust funkci: opraven radek pro faktorial. --- diff --git a/slides/growth.tex b/slides/growth.tex index a398af5..62b880f 100644 --- a/slides/growth.tex +++ b/slides/growth.tex @@ -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