Definition: Algorithmus
Definition: Rechenproblem
Definition: Datenstruktur
O-Notation
Beschreibt wie lange ein Algorithmus maximal braucht
Ω-Notation
Beschreibt wie lange ein Algorithmus minimal braucht
Ø-Notation
Beschreibt wie lange ein Algorithmus maximal und minimal zugleich braucht
Teile und Herrsche
Definition: Binärer Heap
Max-Heap und Min-Heap
Höhe eines Baums
Push und Pop
Push:
Ein Objekt ans Ende eines Stacks packen
Pop:
Ein Objekt ganz am Ende abnehmen
Last changed2 years ago
