Hallo zusammen,
ich habe gerade mit dem Informatikstudium begonnen und stehe vor der Aufgabe auf die Frage:
Warum sagt die Behauptung „Die Laufzeit von Algorithmus A ist mindestens
O(n2)“ nichts aus?
eine sinnvolle Antwort zu finden.
Ich dachte eigentlich, dass ich die O-Notation so weit verstanden habe, aber irgendwie verwirrt mich diese Frage.
Meine erster Lösungsgedanke war, dass es sich bei O-Notationen immer um obere Schranken von Laufzeiten handelt, also keine Aussage über die Mindestlaufzeit getroffen wird.
Bin ich da auf dem richtigen Weg?
Vielen Dank schon mal für eure Hilfe!
Gruß
Andy