]> mj.ucw.cz Git - ga.git/blobdiff - 7-ram/7-ram.tex
Suffix: Oprava lemmatu o vnorenych suffixech
[ga.git] / 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