Teile und Herrsche 2 SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-03-12T21:21:01+00:00. Aktuelle Version

Inhaltsverzeichnis

Diese Seite stellt eine inhaltliche Fortsetzung des Themas Teile und Herrsche 1 dar.

Zusammenfassung


Binäre Suche


Wie funktionierts?

Wie sieht der Algorithmus aus?

Komplexitätsverhalten


...und noch ein multiplikations Algortihmus

die schnelle Matrix Multiplikation