From: Martin Mares <mj@ucw.cz>
Date: Thu, 23 Jan 2014 18:06:48 +0000 (+0100)
Subject: VEBT: k znaci pocet bitu, tedy log U, nikoliv log log U
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=3d59a5b7f15d359fefe498c2afa6cdfcfa178c71;p=ga.git

VEBT: k znaci pocet bitu, tedy log U, nikoliv log log U
---

diff --git a/7-ram/7-ram.tex b/7-ram/7-ram.tex
index 2f8b6eb..7ad0c1c 100644
--- a/7-ram/7-ram.tex
+++ b/7-ram/7-ram.tex
@@ -114,7 +114,7 @@ Dijkstra	&$\O(m\log\log U)$	&$\O(m+n\log\log n)$ \cite{thorup:pq}, neorientovan
 }}$$
 My se pøidr¾íme ekvivalentní, ale jednodu¹¹í definice podle Erika Demaine~\cite{demaine}.
 
-\s{Definice:} VEBT($U$) pro universum velikosti $U$ (BÚNO $U=2^{2^k}$)
+\s{Definice:} VEBT($U$) pro universum velikosti $U$ (BÚNO $U=2^k=2^{2^\ell}$)
 obsahuje:
 
 \itemize\ibull