Pořádkové statistiky, Master teorém a zpětná vazba
Průběh cvičení
Nejprve jsme si rozdali písmeky a vyřešili dotazy. Poté jsme si prošli algoritmus pro danou pořádkovou statistiku odvozený od myšlenky Quick sortu. Nakonec jsme si stručně prošli význam a použití Master teorému.
Měli jste možnost dát mi zpětnou vazbu k průběhu cvičení.
Úkoly
- Implementujte algoritmus pro n-tou pořádkovou statistiku (n je parametr).