Kapitel 5, Rekursion, Wachstum

Vorlesung 19

In dieser Vorlesung besprechen wir weitere Details zu erzeugenden Funktionen und führen das Master-Theorem ein.

Folien: VL19.pdf
Notizen: VL19b.pdf
Video: [YouTube], [IBR]

Weitere Links

Master Theorem (engl.)
Master-Theorem (deutsch)
(Die dort besprochenen Versionen sind spezieller als in der Vorlesung!)