Diskrétní matematika

Týden 13

10. Rekurence, složitost rekurentního algoritmu

Exponenciální vytvořující funkce; pravděpodobnostní vytvořující funkce; využití vytvořujících funkcí: Fibonacciho čísla, Catalanova čísla, Cayleyho formule,  asymptotické odhady

Vhodné příklady: 12.68 - 12.77 (ale také možná pokračování z předchozího)

Následující