Probeklausur Aufgabe 2

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 „Gefällt mir“

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!