From: Martin Mares Date: Mon, 12 Jan 2009 20:26:21 +0000 (+0100) Subject: Kosmeticke zmeny. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=1f7d0d6edaaf497dd7f0362fca44c5f9d96fcfd2;p=ga.git Kosmeticke zmeny. --- diff --git a/7-ram/7-ram.tex b/7-ram/7-ram.tex index 0a6bcfc..2f8b6eb 100644 --- a/7-ram/7-ram.tex +++ b/7-ram/7-ram.tex @@ -396,7 +396,7 @@ Z~\ pomoc \>Poslední dvì operace doká¾eme spoèítat i v~lineárním prostoru, napøíklad pro \ takto: Rozdìlíme èíslo na bloky velikosti $\lfloor\sqrt{w}\rfloor$. -Pak pro ka¾dý blok zjistíme, zda v nìm je aspoò jedna jednièka, zavoláním +Pak pro ka¾dý blok zjistíme, zda v~nìm je aspoò jedna jednièka, zavoláním $\(0,x)$. Pomocí \ z~toho dostaneme slovo~$y$ odmocninové délky, jeho¾ bity indikují neprázdné bloky. Na~toto èíslo zavoláme pøedchozí kvadratické \ a zjistíme index nejvy¹¹ího neprázdného bloku.