diff --git a/ADS1.md b/ADS1.md index 817efd3cc8b2ec5bccf91c801841e41b681aabfa..d9712b1bb0e3af6a0cef8b43dbe94374105733ea 100644 --- a/ADS1.md +++ b/ADS1.md @@ -43,7 +43,7 @@ potřebných pro jejich implementaci. Navazuje na výklad v přednášce 1. Metoda rozděl a panuj (2.5 přednášky) * obecné schéma algoritmů typu rozděl a panuj, souvislost jejich složitosti s rekurentními rovnicemi * substituční metoda řešení rekurentních rovnic a „master theorem (kuchařka)“ - * jednoduché aplikace: binární vyhledávání, Mergersort, násobení čísel (Karatsuba-Ofman) + * jednoduché aplikace: binární vyhledávání, Mergesort, násobení čísel (Karatsuba-Ofman) * složitější aplikace: Strassenovo násobení matic, _hledání mediánu v lin. čase v nejhorším případě_ 1. Dynamické programování (1 přednáška)