From d5b90a99b640ff5df2b795e5c8ca703567821735 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 12 Jan 2009 21:41:46 +0100
Subject: [PATCH] Q-haldy: Vektory maji (log k)-bitove polozky misto (log
 r)-bitovych.

Tim padem nemusime pri zmene "r" menit format vektoru.
---
 8-qheap/8-qheap.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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.
-- 
2.39.2