From a55cac2f85f67593965e83a8e3ad7443157f7bde Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Fri, 11 Apr 2025 18:10:16 +0200 Subject: [PATCH] =?UTF-8?q?ADS1:=20P=C5=99eklep?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ADS1.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ADS1.md b/ADS1.md index 817efd3..d9712b1 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) -- GitLab