Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Rekursionsgleichung aufstellen (http://www.informatikerboard.de/board/thread.php?threadid=4145)
Geschrieben von Janic am 07.04.2019 um 21:24:
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
Geschrieben von as_string am 09.04.2019 um 15:58:
Könntest Du erstmal die komplette Aufgabe posten? Ich habe den Eindruck, dass da was fehlt?
Gruß
Marco
Geschrieben von Janic am 10.04.2019 um 19:57:
RE: Rekursionsgleichung aufstellen
Hi,
Das hier wäre die gesamte Aufgabe und zwar geht es um den zweiten Teil, also b
LG
PS: Ich hoffe zumindest, dass das jetzt hochgeladen wurde, sonst muss ich's gleich nochmal versuchen
Forensoftware: Burning Board, entwickelt von WoltLab GmbH