]> mj.ucw.cz Git - ga.git/commitdiff
VEBT: k znaci pocet bitu, tedy log U, nikoliv log log U
authorMartin Mares <mj@ucw.cz>
Thu, 23 Jan 2014 18:06:48 +0000 (19:06 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 23 Jan 2014 18:06:48 +0000 (19:06 +0100)
7-ram/7-ram.tex

index 2f8b6eb2f3f9c7e86a3658cb85f781fc2c21b5fb..7ad0c1c2c32eafc3c95dcbb719050d326ff4b190 100644 (file)
@@ -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