]> mj.ucw.cz Git - ads1.git/commitdiff
Oprava preklepu.
authorMartin Mares <mj@ucw.cz>
Sun, 20 May 2007 20:39:26 +0000 (22:39 +0200)
committerMartin Mares <mj@ucw.cz>
Sun, 20 May 2007 20:39:26 +0000 (22:39 +0200)
2-rozdel/2-rozdel.tex

index 48021b35177e5c81f307f0c9d65e869c2ea86432..37fd5136dbe63e73ad7f2994836374001f74d09f 100644 (file)
@@ -228,7 +228,7 @@ Na
 \halign{#&#&#\cr
 \indent & $\O(n^d)$ & kdy¾ $a<b^d$,\cr
 & $\O(n^d\cdot \log{n})$ & kdy¾ $a=b^d$,\cr
-& $\O(n^{\log_a{b}})$ & kdy¾ $a>b^d$.\cr}
+& $\O(n^{\log_b{a}})$ & kdy¾ $a>b^d$.\cr}
 
 \proof \>{\sl 1. pøípad: }Pøedpokládejme nejdøíve, ¾e $n=b^m, m \in \bb{N}$, aby platilo $\lceil {{n}\over{b}} \rceil = {{n}\over{b}}$. Uká¾eme si \uv{dùkaz stromem}: