Gilt die Groß-O Notation nur für Folgen?

[3_of_8]

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 Laufzeit der Funktion T=5 und es gilt T=5=O(1), die Funktion hat konstante Laufzeit.