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

[alcaeus]

Zitat:

Zitat von 3_of_8

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

Richtig - die fehlen aber in Diskrete Strukturen oder bei Info II von Nikolas (was laut Website eine Grundlagenvorlesung zu Algorithmen und Datenstrukturen ist). Deshalb muss er sich ueber Q, R oder C keine Gedanken machen - N kann schon schlimm genug sein.

Greetz
alcaeus

[3_of_8]

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.