Korektury od Dominika Mokrise

[ads2.git] / 6-geom / 6-geom.tex

diff --git a/6-geom/6-geom.tex b/6-geom/6-geom.tex
index b70e9d4ce49d2b1544c95130f95412a778499f80..5daabf9be94966a6a4eda47619fe36b0ff0ddd13 100644 (file)
--- a/6-geom/6-geom.tex
+++ b/6-geom/6-geom.tex
@@ -265,7 +265,7 @@ se~stromem nav
 se rozhodneme, zda se vydat doleva nebo doprava.
 
 Prùøez obsahuje v¾dy nejvý¹e~$n$ úseèek, tak¾e operace se stromem budou
-trvat $\O(\log n)$. V~kalendaøi se nachází nejvý¹e~$n$ zaèátkù a koncù
+trvat $\O(\log n)$. V~kalendáøi se nachází nejvý¹e~$n$ zaèátkù a koncù
 a nejvý¹e~$n$ prùseèíkových událostí (ty plánujeme pro dvojice úseèek
 sousedících v~prùøezu, a~tìch je v¾dy nejvý¹e~$n$). Operace s~kalendáøem
 proto trvají také $\O(\log n)$.
@@ -337,7 +337,7 @@ co nejrychleji zodpov
 odpovídá na jejich dotazy. Medvìdi tak nemusí v mapách nic hledat, staèí se pøipojit na server a poèkat na odpovìï.} Nejprve pøedzpracujeme zadané
 mnohoúhelníky a vytvoøíme strukturu, která nám umo¾ní rychlé dotazy na jednotlivé body.
 
-Uka¾me si pro zaèátek øe¹ení bez pøedzpracování. Rovinu budeme zametat pøímkou shora dolù. Podobnì jako pøi hledání prùseèíkù úseèek, udr¾ujeme si prùøez
+Uka¾me si pro zaèátek øe¹ení bez pøedzpracování. Rovinu budeme zametat shora dolù vodorovnou pøímkou. Podobnì jako pøi hledání prùseèíkù úseèek, udr¾ujeme si prùøez
 pøímkou. V¹imnìte si, ¾e tento prùøez se mìní jenom ve vrcholech mnohoúhelníkù. Ve chvíli, kdy narazíme na hledaný bod, podíváme se, do kterého
 intervalu v prùøezu patøí. To nám dá mnohoúhelník, který nahlásíme. Prùøez budeme uchovávat ve vyhledávacím stromì. Takové øe¹ení má slo¾itost $\O(n
 \log n)$ na dotaz, co¾ je hroznì pomalé.