AuK/Teile und Herrsche 2 SS09
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
Diese Seite stellt eine inhaltliche Fortsetzung des Themas [[Teile und Herrsche 1]] dar. == Zusammenfassung == <!--TODO: Um was geht es auf dieser Seite? Welche Fragen werden gestellt, beantwortet und was wird genauer erklärt? --> == Binäre Suche == <!-- Die Informationsfindung in einer beliebig großen Menge von ähnlichen Informationen, ist ein essentielles Problem in der Informatik. Das populärste Beispiel sind Datenbanken, diese halten riesige Datenmengen zur Abfrage einiger weniger Informationen bereit. Wir wollen dieses Problem jedoch an einem wesentlich trivialeren Problem beschreiben. --> === Wie funktionierts? === === Wie sieht der Algorithmus aus? === === Komplexitätsverhalten === == ...und noch ein multiplikations Algortihmus == == die schnelle Matrix Multiplikation ==