Dijkstra: U celociselnych delek lepe popisujeme rozsah okna

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index 726975154ced69196fd407de69959e2d90a3bace..7bc32bc5596e4fccc112d6741b4794b7dadd1f33 100644 (file)
--- a/13-dijkstra/13-dijkstra.tex
+++ b/13-dijkstra/13-dijkstra.tex
@@ -318,7 +318,7 @@ vypr
 asymptoticky nezhor¹íme, prostor klesne na~$\O(L+m)$.
 
 Podobný trik mù¾eme pou¾ít i pro libovolnou jinou datovou strukturu: rozsah èísel
 asymptoticky nezhor¹íme, prostor klesne na~$\O(L+m)$.
 
 Podobný trik mù¾eme pou¾ít i pro libovolnou jinou datovou strukturu: rozsah èísel

-rozdìlíme na~\uv{okna} velikosti~$L$ (v~$i$-tém oknì jsou èísla $iL,\ldots,(i+1)L-1$).
+rozdìlíme na~\uv{okna} velikosti~$L$ (v~$i$-tém oknì jsou èísla $iL,iL+1,\ldots,(i+1)L-1$).

 V~libovolné chvíli mohou tedy být neprázdná nejvý¹e dvì okna. Staèí nám proto
 poøídit si dvì struktury pro ukládání èísel v~rozsahu $0,\ldots,L-1$ -- jedna
 z~nich bude reprezentovat aktuální okno (to, v~nìm¾ le¾elo minulé minimum),
 V~libovolné chvíli mohou tedy být neprázdná nejvý¹e dvì okna. Staèí nám proto
 poøídit si dvì struktury pro ukládání èísel v~rozsahu $0,\ldots,L-1$ -- jedna
 z~nich bude reprezentovat aktuální okno (to, v~nìm¾ le¾elo minulé minimum),