From e4005b204ec389156dbbec575d784188346560b1 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 19 May 2009 17:15:42 +0200 Subject: [PATCH] Opravena cisla prednasek. --- 11-stromy/11-stromy.tex | 2 +- 12-hash/12-hash.tex | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) 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í. -- 2.39.2