Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Probeklausur Aufgabe 2
Hallo,
ich werde dankenswerterweise auf einen Fehler in der Formulierung von Aufgabe 2 (Matrixmultiplikation per Divide and Conquer) hingewiesen – Eingabegröße ist natürlich nicht die Matrixdimension n, sondern die Größe der Matrizen, also m=2n^2. Damit ist dann auch das Master-Theorem tatsächlich anwendbar.
Herzliche Grüße,
Lutz Schröder
3 Likes
Wieso ist die Größe der Matrix dann 2n^2 und nicht n^2 ? Oder ist es 2n^2 weil man 2 solche Matrizen als Eingabe erhält?
Ah da steht ja auch die Größe der Matrizen… hat sich also geklärt!