Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Divide and ConquerFür Matrix C gilt:mit• C 00= A 00B 00+ A 01B 10• C 01= A 00B 01+ A 01B 11• C 10= A 10B 00+ A 11B 10C=C 00C 01C 10C 11• C 11= A 10B 01+ A 11B 11d.h. wir brauchen 8 rekursive Aufrufe!Geht das eventuell besser ??!28.06.09 Kapitel 12 12