Skip to content
Snippets Groups Projects
Commit a55cac2f authored by Martin Mareš's avatar Martin Mareš
Browse files

ADS1: Překlep

parent 1348f9ba
No related branches found
No related tags found
No related merge requests found
...@@ -43,7 +43,7 @@ potřebných pro jejich implementaci. Navazuje na výklad v přednášce ...@@ -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) 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 * 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)“ * 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ě_ * 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) 1. Dynamické programování (1 přednáška)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment