Forum: Programmieren allgemein
by 3_of_8,
22. Apr 2007
Ich meinte Datenstrukturen und ich hab ja auch gesagt, allgemein kann es auch was anderes sein - aber vermutlich wird es nur N sein, weil man was anderes bei Laufzeitkomplexität nicht braucht.
Forum: Programmieren allgemein
by 3_of_8,
22. Apr 2007
@alcaeus: Du hast natürlich Recht, ich bring das ständig durcheinander.
In DS I ist das bei mir immer so: Alle Operationen wie :=, +, -, *, /, and, or usw. brauchen genau eine Zeiteinheit. Das implizite Erhöhen der Schleifenvariable in einer for-Schleife wird nicht gezählt. Dadurch erhält man immer ganzzählige Ergebnisse für die Zeitfunktion eines Algorithmus und damit natürlich ein Element...
Forum: Programmieren allgemein
by 3_of_8,
22. Apr 2007
Das gehört so. Das = ist in diesem Fall eher ein "Element von"-Zeichen, aus a=O(n) und b=O(n) kann man auch nicht folgern, dass a und b die gleichen Funktionen sind, sondern nur, dass beide die gleiche Laufzeitkomplexität haben, nämlich lineare.
Forum: Programmieren allgemein
by 3_of_8,
21. Apr 2007
Ich schätze mal du meinst die Landau-Symbole, das große O ist ein großes Omikron und du sollst berechnen, wie schnell die Zeitfunktion zu einer gegebenen Funktion wächst.
Was n ist, weiß ich nicht. Aber ich vermute mal, es handelt sich um eine Zahl. Natürlich, ganz, rational, egal. Hauptsache, es lässt sich potenzieren.
n^5=n*n*n*n*n
Da sich die Anzahl der Faktoren nicht ändert, ist die...