Rekurence

Průběh cvičení

• Prošli jsme společně minulý úkol.
• Na dvou příkladech jsme si zkusili řešení rekurence substituční metodou s odhadem pomocí metody rekurzivního stromu
  • T(n) = T(n/2) + 1
  • T(n) = 3 ⋅ T(n/3) + n
• Podívali jsme se na robotanika.

Domácí úkol 5

• Pátý 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.