DSAL Rossmanith Wikiskript/Komplexität von Algorithmen

Aus Infostudium Wiki

Inhaltsverzeichnis 1 Komplexität von Algorithmen 2 Worst-Case–Komplexität von Algorithmen 3 Sequentielle Berechenbarkeitshypothese 4 Die RAM (Random Access Machine) 5 Grenzen des RAM-Modells 6 Quicksort 6.1 Quicksort – Ein Beispiel 6.2 Quicksort auf dem DLX-Prozessor 7 O-Notation 7.1 O-Notation – Alternative Definition 7.2 Beispiele 8 Java 9 Generische Typen

Komplexität von Algorithmen

Worst-Case–Komplexität von Algorithmen

Sequentielle Berechenbarkeitshypothese

Die RAM (Random Access Machine)

Grenzen des RAM-Modells

Quicksort

Quicksort – Ein Beispiel

Quicksort auf dem DLX-Prozessor

O-Notation

• Landau Notation
• http://de.wikipedia.org/wiki/Landau-Notation

O-Notation – Alternative Definition

Beispiele

Java

Generische Typen