From 1f7d0d6edaaf497dd7f0362fca44c5f9d96fcfd2 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 12 Jan 2009 21:26:21 +0100 Subject: [PATCH] Kosmeticke zmeny. --- 7-ram/7-ram.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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. -- 2.39.2