Klausur zur Programmierung II, SS 2004 Aufgabe 1 2 3 4 5 6 7 8 9 ...
Klausur zur Programmierung II, SS 2004 Aufgabe 1 2 3 4 5 6 7 8 9 ...
Klausur zur Programmierung II, SS 2004 Aufgabe 1 2 3 4 5 6 7 8 9 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Aufgabe</strong> 5: Rekurrenzgleichungen, Substitutionsmethode (8 Punkte)<br />
Lösen Sie die folgende Rekurrenzgleichung mit Hilfe der Substitutionsmethode, d.h., geben<br />
Sie ein f(n) an mit: T (n) ∈ Θ(f(n)). Beweisen Sie: T (n) ∈ O(f(n)). Zeigen Sie die<br />
Korrektheit Ihrer Lösung durch vollständige Induktion.<br />
T (n) = 4T ( n 5 ) + cn2