Tabellenverzeichnis

2–1

Numerische Datentypen in Java

2–2

Wichtige Operatoren in Java

5–1

Aufwand der sequenziellen Suche bei einer Folge der Länge n

5–2

Aufwand der binären Suche bei einer Folge der Länge n

5–3

Vergleich des Aufwandes der Suchverfahren

5–4

Eigenschaften von Sortierverfahren

7–1

Typische Komplexitätsklassen

7–2

Wachstum für ausgewählte Komplexitätsklassen

7–3

Zeitaufwand für einige Problemgrößen

7–4

Typische Problemklassen

13–1

Komplexität der Listenoperationen

13–2

Komplexität der Operationen für eine doppelt verkettete Liste

13–3

Implementierungen für die Schnittstellen des Java Collection Framework

15–1

Umverteilung von Hashwerten mit Exponentialfunktion

16–1

Vergleich der Komplexität für Graphrepräsentationen

17–1

Beispiele für die Levenshtein-Distanz