Subato

(Algorithmen und Datenstrukturen SS 2021)

Exercise Sheet 2

Die O-Notation

Due Date: 2021-04-26 23:59:00.0

Untersuchen Sie Folgen mit der O-Notation und schätzen Sie die Laufzeit von Code ab.

  • Exercise 1 O-Notation II
    Prüfen Sie einfache Sachverhalte mit der O-Notation.
  • Exercise 2 O-Notation IV
    Theorie zur O-Notation
  • Exercise 3 Laufzeitberechnung
    Leiten Sie her, wieviele Schritte ein Algorithmus benötigt.
  • Exercise 4 HasDups
    Aufwand von Java-Code