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 einfach Sachverhalte mit der O-Notation: Welche dieser Aufwandsfunktionen wächst jeweils schneller?
  • Exercise 3 O-Notation: Behauptungen
    Gelten diese Behauptungen zur O-Notation?
  • Exercise 4 HasDups
    Aufwand