From 3d59a5b7f15d359fefe498c2afa6cdfcfa178c71 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 23 Jan 2014 19:06:48 +0100 Subject: [PATCH] VEBT: k znaci pocet bitu, tedy log U, nikoliv log log U --- 7-ram/7-ram.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 2.39.2