0 Daumen
2,4k Aufrufe

Hallo

ich verstehe nicht, wie in diesem Aufgabe  Induktionsanfang funktioniert .

Woher kommt - c * n und wieso es da geschrieben.

Ich habe generell Schwierigkeiten Induktionsanfang  für solche Rekursionen zu finden, weil es nicht Induktions-Anker gegeben.  Damit meine ich, wenn es gegeben wäre z.B n <= 1  T(n) = 1 oder so was, so wäre leichter, aber hier ist nicht der Fall.  Wie gehe in solche Fälle um?

 für eure Hilfe.

blob.png

Avatar von
Woher kommt - c * n?

Gleichung T(n) = ... + c*n umstellen | -c*n

T(n) - c*n = 4*T(n/2)

Am besten schreibst du noch, wie die T(n) heissen. Dann kann man das vermutlich auch googeln.

Made by a lovely Community