![](https://www.fachinformatiker.de/uploads/set_resources_14/84c1e40ea0e759e3f1505eb1788ddf3c_pattern.png)
sankafahrer
-
Gesamte Inhalte
2 -
Benutzer seit
-
Letzter Besuch
Inhaltstyp
Profile
Forum
Downloads
Kalender
Blogs
Shop
Beiträge von sankafahrer
-
-
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
o-notation?
in Algorithmik
Geschrieben
Vielen Dank! Das hat mir sehr geholfen!
Gruß
Andy