Master theorem

Průběh cvičení

• Prošli jsme společně minulý úkol.
• Na několika příkladech jsme si vysvětlili a vyzkoušeli použít master theoremu.
  • T(n) = 4 ⋅ T(n/2) + 3
  • T(n) = 16 ⋅ T(n/2) + n⁴
  • T(n) = 2 ⋅ T(n − 1) + n
  • T(n) = 2 ⋅ T(n/2) + n/log(n)
  • T(n) = T(n/3) + log(n)
• Podívali jsme se na složitější úlohy robotanika.

Domácí úkol 6

• Šestý zápočtový domácí úkol najdete zde.
• Termín odevzdání je začátek příštího cvičení.
• Pokud na cvičení nemůžete přijít, pošlete úkol do začátku cvičení mailem.