0 Daumen
736 Aufrufe

Hi, 

hab folgende Aufgabe und bräuchte einen Tipp wie ich dort rangehen kann, weiß überhaupt nicht wie ich starten soll. 

Zeige, dass folgende Rekurrenzgleichung mit a,b aus den natürlichen Zahlen, dass T(n) enthalten in 0(n). 

T(0)= a, T(n)= T(n-1)+b  für alle n aus den natürlichen Zahlen ohne 0. 

Dankeschön 

Avatar von
Made by a lovely Community