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

[3_of_8]

@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 von N0.

Aber wenn man normalerweise das Wachstum einer Funktion betrachtet, können das auch rationale, reelle oder komplexe Zahlen sein.