Subato
(Algorithmen und Datenstrukturen SS 2020)
Exercise Sheet 2
O-Notation
Due Date: 2050-05-10 20:15:00.0
Dieses Übungsblatt behandelt die O-Notation, das Kernkonzept zur Abschätzung der Effizienz von Algorithmen.
-
Exercise 1
O-Notation I
Beweise zur O-Notation
-
Exercise 2
O-Notation II
Prüfen Sie einfache Sachverhalte mit der O-Notation.
-
Exercise 3
O-Notation: Behauptungen
Gelten diese Behauptungen zur O-Notation?
-
Exercise 4
HasDups
Aufwand von Java-Code