Okay, hier kommt die ganze Aufgabenstellung, a.) und c.) hab ich schon gelöst.

Rekurrenzen

1. Entfaltung + Beweisen
a) Lösen Sie folgende Rekurrenz mittels Entfaltung:
T(1) = 5
T(n) = T(n/3) + 5 für n ≥ 2
b) Um welche Art von Algorithmus handelt es sich hier? Interpretieren Sie
die Rekurrenz.
c) Beweisen Sie (mittels Raten und Beweisen), dass Ihr Ergebnis aus 1.a)
richtig ist.

Antwort a.) und b.): O(T(n)) = log(n)