Beispiel zu Mastertheorem

Neue Frage »

Waldquelle Auf diesen Beitrag antworten »
Beispiel zu Mastertheorem
Meine Frage:

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:
...
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »