Entwicklerdoku · Algorithmen
Komplexitätsanalyse · Sortieren · Suchen · Grundlegende Datenstrukturen · Bäume und Heaps
Mit der O-Notation analysieren, wie Laufzeit und Speicherbedarf eines Algorithmus mit der Eingabegröße wachsen, und die Analyse durch Messen prüfen.
Anleitung mit 6 KapitelnSortieralgorithmen bringen Daten in Reihenfolge: Mergesort, Quicksort, Heapsort, Stabilität, die untere Schranke n log n und eingebaute Sortierfunktionen.
Anleitung mit 6 KapitelnSuchverfahren finden Werte oder Positionen in Daten: lineare Suche, binäre Suche, lower_bound und upper_bound, Binärsuche über die Antwort und Hash-Zugriffe.
Anleitung mit 6 KapitelnWie Arrays, verkettete Listen, Stacks, Queues und Hashtabellen funktionieren, was jede Operation kostet und wie man die passende Struktur wählt.