Master theorem, Pořádkové statistiky

Průběh cvičení

• Prošli jsme si algoritmus pro i-tou pořádkovou statistiku odvozený od quick sortu. Řekli jsme si o jeho složitosti.
• Ukázali jsme si, jaký význam mají jednotlivé podmínky v master thoeremu a jakým způsobem jej používáme. Zkusili jsme si to na příkladech.
• Rozdali jsme si opravené písemky.

Skupina 11:30-13:00

Kvůli děkanskému volnu jsme skončili už ve 12:00. Podívali jsme se tedy jen na písemky. K ostatním tématům se podívejte na video, které vzniklo pro účely online cvičení loni. S případnými otázkami se ozvěte.