Rekursionsgleichung aufstellen |
Janic
Grünschnabel
Dabei seit: 07.04.2019
Beiträge: 3
|
|
Rekursionsgleichung aufstellen |
|
Meine Frage:
Hallo zusammen,
Ich habe eine Frage zu Rekursionsgleichungen. Und zwar soll ich bei der Matrizenmultiplikation von 2 2x2 Matrizen eine Rekursionsgleichung aufstellen. Einmal für den normalen Algorithmus und einmal für den Beschleunigten.
Also T(c*n)=a*T(n)+r(n)
Meine Ideen:
Naja, der erste Teil ist a nicht so schwer, also
T(2n)=8*T(n) und bei der zweiten dann T(2n)=7*T(n), aber wie komme ich jetzt auf das r(n)?
laut Lösung sollte es +4n^2 bei der ersten und 15n^2
Schonmal danke für die Hilfe :-)
Lg
|
|
07.04.2019 21:24 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Könntest Du erstmal die komplette Aufgabe posten? Ich habe den Eindruck, dass da was fehlt?
Gruß
Marco
|
|
09.04.2019 15:58 |
|
|
Janic
Grünschnabel
Dabei seit: 07.04.2019
Beiträge: 3
|
|
|
10.04.2019 19:57 |
|
|
|