Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Divide and ConquerMatrizen M 1,…,M 7:• M 1=(A 00+A 11) ¢ (B 00+B 11)• M 2=(A 10+A 11) ¢ B 00• M 3=A 00¢ (B 01-B 11)• M 4=A 11¢ (B 10-B 00)• M 5=(A 00+A 01) ¢ B 11• M 6=(A 10-A 00) ¢ (B 00+B 01)• M 7=(A 01-A 11) ¢ (B 10+B 11)Nur 7 rekursiveAufrufe !!!28.06.09 Kapitel 12 14