From: Martin Mares <mj@ucw.cz>
Date: Tue, 19 May 2009 15:15:42 +0000 (+0200)
Subject: Opravena cisla prednasek.
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=e4005b204ec389156dbbec575d784188346560b1;p=ads1.git

Opravena cisla prednasek.
---

diff --git a/11-stromy/11-stromy.tex b/11-stromy/11-stromy.tex
index 7e598ec..5251fad 100644
--- 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 b56df1d..01ca78f 100644
--- 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í.