Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia.
Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen.
Bei Algorithmen, die hier kurz beschrieben sind, hat sich noch niemand für einen vollständigen Artikel gefunden.
- Klassen von Algorithmen nach Maschinenfähigkeiten
- Klassen von Algorithmen nach Komplexität
- Zeitkomplexität
- linear zeitbeschränkter Algorithmus
- logarithmisch zeitbeschränkter Algorithmus
- polynomial zeitbeschränkter Algorithmus
- ... to be continued
- Platzkomplexität
- linear platzbeschränkter Algorithmus
- logarithmisch platzbeschränkter Algorithmus
- polynomial platzbeschränkter Algorithmus
- ... to be continued
- Klassen von Algorithmen nach Verfahren
- Klassen von Algorithmen nach Problemstellung
- Entscheidungsalgorithmus
- Optimierungsalgorithmus
- Algorithmus zum finden einer optimalen Lösung (gibts da einen guten Namen für?)
- Suchalgorithmus
- Numerik
- Kryptographie
- Kompression
- Sortieren
- BubbleSort
- QuickSort
- randomisiertes QuickSort: Der Algorithmus arbeitet nach dem Divide-and-Conquer-Prinzip. Anhand eines zufällig gewählten Elementes aus der zu sortierenden Liste, teilt der Algorithmus diese in zwei neue Listen, von denen eine Liste die Elemente kleiner als das gewählte Elemente und die andere Liste die Elemente größer als das gewählte Element erhält und sortiert diese neuen Listen nach dem selben Verfahren. Die erwartete Laufzeit ist . Die Worst-Case-Laufzeit ist .
- Introsort: Verbesserter Quicksort, der auch im Worst Case eine Laufzeit von hat.
- MergeSort
- HeapSort
- Graphentheorie
- Algorithmus von Dijkstra
- Algorithmus von Tarjan
- MST-Algorithmen
- TSP-Algorithmen
- Nächster-Nachbar-Heuristik
- Minimal-Spannender-Baum-Heuristik bzw. MST-Heuristik
- Cristofides-Heuristik
- Algorithmen für das Steinerbaumproblem
- KMB-Algorithmus
- Algorithmus von Mehlhorn
- relativer Greedy-Algorithmus
- Loss-Kontraktions-Algorithmus
- Geometrie und Grafik
- Bresenham-Algorithmus
- de Casteljau-Algorithmus
- Sonstige
Links