Teile und Herrsche 2 SS11

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2011-04-04T08:49:40+00:00. Aktuelle Version

Inhaltsverzeichnis

Diese Seite setzt das in Teile und Herrsche 1 begonnene Thema inhaltlich fort.

Autor:

Marek Brzozowski (simabrzo@stud.hs-zigr.de)


Einführung

Teile und Herrsche 2 beschäftigt sich mit denn Algorithmen Binäre Suche, Multiplikation großer, ganzer Zahlen nach Karatsuba und Ofman, sowie Schnelle Matrixmultiplikation welche vorgestellt und demonstriert werden.

Binäre Suche

Multiplikstion großer, ganzer Zahlen nach Karatsuba und Ofman

Schnelle Matrixmultiplikation