Opravena cisla prednasek.

diff --git a/11-stromy/11-stromy.tex b/11-stromy/11-stromy.tex
index 7e598ec741f224cb42591ef54e287aae7369cd14..5251fadbe6ed27f495e6712f5fef528813268826 100644 (file)
--- a/11-stromy/11-stromy.tex
+++ b/11-stromy/11-stromy.tex
@@ -8,7 +8,7 @@
 \medskip
 }
 
-\prednaska{9}{Vyhledávací stromy}{}
+\prednaska{11}{Vyhledávací stromy}{}
 
 Pøedstavme si následující problém: cheme si udr¾ovat urèitá setøídìná data, napøíklad slovník. Polo¾kami jsou uspoøádané dvojice (klíè, hodnota). Klíèe jsou unikátní a jsou to prvky nìjakého lineárnì uspoøádaného universa.
 

diff --git a/12-hash/12-hash.tex b/12-hash/12-hash.tex
index b56df1d6b1f7c02afa63f8ce0ea0ab8d8131371d..01ca78f12a01cc6c6db091b17e7a75172913fb76 100644 (file)
--- a/12-hash/12-hash.tex
+++ b/12-hash/12-hash.tex
@@ -1,6 +1,6 @@
 \input lecnotes.tex
 
-\prednaska{10}{Hashování}{}
+\prednaska{12}{Hashování}{}
 
 V pøedchozích kapitolách jsme se zabývali tøídìním prvkù a zjistili jsme, ¾e v obecném pøípadì (kdy¾ smíme prvky pouze porovnávat a prohazovat) nelze tøídit rychleji ne¾ v èase $\Theta(n\log n)$. Zároveò jsme do¹li k tomu, ¾e pokud víme o prvcích nìco více (napø. jejich rozsah), tak jsme v nìkterých pøípadech schopni tøídit i s lineární èasovou slo¾itostí.