]> mj.ucw.cz Git - ga.git/commitdiff
Kosmeticke zmeny.
authorMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 20:26:21 +0000 (21:26 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 20:26:21 +0000 (21:26 +0100)
7-ram/7-ram.tex

index 0a6bcfcf6a94492b05e2d921ec7f785547a31ee4..2f8b6eb2f3f9c7e86a3658cb85f781fc2c21b5fb 100644 (file)
@@ -396,7 +396,7 @@ Z~\<LSB> pomoc
 
 \>Poslední dvì operace doká¾eme spoèítat i v~lineárním prostoru, napøíklad
 pro \<MSB> 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
 $\<Cmp>(0,x)$. Pomocí \<Pack> z~toho dostaneme slovo~$y$ odmocninové
 délky, jeho¾ bity indikují neprázdné bloky. Na~toto èíslo zavoláme pøedchozí
 kvadratické \<MSB> a zjistíme index nejvy¹¹ího neprázdného bloku.