Inhaltsverzeichnis
7 Beziehungen: Binäre Suche, Brent-Verfahren, Insertionsort, Parallel Random Access Machine, Quicksort, Teile-und-herrsche-Verfahren, Work stealing.
Binäre Suche
Die binäre Suche ist ein Algorithmus, der in einem Array sehr effizient ein gesuchtes Element entweder findet oder dessen Vorhandensein zuverlässig ausschließt.
Sehen Parallel Quicksort und Binäre Suche
Brent-Verfahren
Das Brent-Verfahren ist ein Verfahren der numerischen Mathematik zur iterativen Bestimmung einer Nullstelle, welches die Bisektion, das Sekantenverfahren (bzw. lineare Interpolation) und die inverse quadratische Interpolation miteinander kombiniert.
Sehen Parallel Quicksort und Brent-Verfahren
Insertionsort
Insertionsort (auch Sortieren durch Einfügen, und) ist ein einfaches stabiles Sortierverfahren (d. h., die Reihenfolge von Elementen mit gleichem Schlüsselwert bleibt unverändert).
Sehen Parallel Quicksort und Insertionsort
Parallel Random Access Machine
Als Parallel Random Access Machine, kurz PRAM, bezeichnet man in der Informatik einen Automaten zur Analyse paralleler Algorithmen.
Sehen Parallel Quicksort und Parallel Random Access Machine
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Sehen Parallel Quicksort und Quicksort
Teile-und-herrsche-Verfahren
Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.
Sehen Parallel Quicksort und Teile-und-herrsche-Verfahren
Work stealing
Work Stealing (in manchen Kontexten auch Task Stealing) bezeichnet in der Informatik eine effiziente Scheduling-Technik, mit deren Hilfe Threads auf mehrere Prozessoren verteilt werden können.