From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 20:41:46 +0000 (+0100)
Subject: Q-haldy: Vektory maji (log k)-bitove polozky misto (log r)-bitovych.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=d5b90a99b640ff5df2b795e5c8ca703567821735;p=ga.git

Q-haldy: Vektory maji (log k)-bitove polozky misto (log r)-bitovych.

Tim padem nemusime pri zmene "r" menit format vektoru.
---

diff --git a/8-qheap/8-qheap.tex b/8-qheap/8-qheap.tex
index dae9242..356970a 100644
--- a/8-qheap/8-qheap.tex
+++ b/8-qheap/8-qheap.tex
@@ -173,7 +173,7 @@ po
 \:$k$, $r$ -- kapacita haldy a aktuální poèet prvkù (èísla),
 \:$X=\{x_1,\ldots,x_r\}$ -- hodnoty prvkù v libovolném poøadí (pole èísel),
 \:$\varrho$ -- permutace na~$\{1,\ldots,r\}$ taková, ¾e $x_i=X[\varrho(i)]$
-  a $x_1<x_2<\ldots<x_r$ (vektor o~$r\cdot\log r$ bitech),
+  a $x_1<x_2<\ldots<x_r$ (vektor o~$r\cdot\log k$ bitech),
 \:$B$ -- mno¾ina \uv{zajímavých} bitových pozic (setøídìný vektor o~$r\cdot\log w$ bitech),
 \:$C$ -- funkce popisující znaèky: $c_i=B[C(i)]$ (vektor o~$r\cdot\log r$ bitech),
 \:pøedpoèítané tabulky pro rùzné funkce.