X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;ds=sidebyside;f=7-ram%2F7-ram.tex;h=7ad0c1c2c32eafc3c95dcbb719050d326ff4b190;hb=ea07b111e73879c9799f53c1643d92652992aeb1;hp=2f8b6eb2f3f9c7e86a3658cb85f781fc2c21b5fb;hpb=fe8f90a263e7f5564e6000cfa11f01f171bc6633;p=ga.git 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