Beispiel zu Mastertheorem |
02.11.2019, 19:51 | Waldquelle | Auf diesen Beitrag antworten » |
Beispiel zu Mastertheorem Hallo, Ich mache gerade eine Vorlesung in der das Mastertheorem für teile-und-herrsche-Rekursionsgleichungen eingeführt wurde. Nun habe ich mit den vorgelegten Beispielen soweit gut arbeiten können, ABER dieses eine Beispiel bekomme ich nicht hin. Kann mir hier jemand weiterhelfen? PROBLEM: Gegeben ist die Rekursion wobei eine nichtnegative Funktion mit der Eigenschaft ist. Zu zeigen ist nun, dass für den Fall folgt: Hat jemand hierfür eine Idee oder einen Ansatz? Komme nicht weiter MFG Waldquelle Meine Ideen: ... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|