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 dae9242ac7ca57cf69bd90f555e6d74de8e59708..356970a4a29404ad577b8dcb75f4a54d1b38583b 100644 (file)
--- 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.