From: Martin Mares Date: Sun, 20 May 2007 20:39:26 +0000 (+0200) Subject: Oprava preklepu. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=61e6da5e115772ca9e255ccf61ba3169a856d608;p=ads1.git Oprava preklepu. --- diff --git a/2-rozdel/2-rozdel.tex b/2-rozdel/2-rozdel.tex index 48021b3..37fd513 100644 --- a/2-rozdel/2-rozdel.tex +++ b/2-rozdel/2-rozdel.tex @@ -228,7 +228,7 @@ Na \halign{#&#&#\cr \indent & $\O(n^d)$ & kdy¾ $ab^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}: