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í