Hey Leute,
ich und meine Übungspartner sind total Ratlos. Es geht um folgende Frage:
In der Voerlesung wurde der Rechenaufwand für die rekursive Berechnung der Fibonaccizahlen ermittelt. Versuchen Sie nun einen Ausdruck An,k zur Beschreibung der Komplexität der rekursiven Berechnung des Binomialkoeffizienten zu finden.
Formel zur Berechnung des Binomialkoeffizienten.
Bn,k = (n über k) = n! / (k!(n-k)!)
Weiterhin gilt Bn,0 = Bn,n = 1 für n größer gleich 0
Sowie Bn,k = Bn-1,k-1 + Bn-1,k für 0 < k < n
Morgen ist bereits schon die Abgabe, daher wäre eine Lösung super, damit man das Ganze wenigstens nachvollziehen kann.
Viele Grüße
↧
Aufgabe (Binomialkoeffizient) Informatik:
↧