[quote=Crian,23.04.2004, 18:00]O(Ausdruck(n)) bedeutet, es gibt eine Konstante k, so dass die Laufzeit des Algorithmus für alle n unter k * Ausdruck(n) bleibt.

Das k darf aber auch 42 Trilliarden komma fünf sein.[/quote]
der Ausdruck "wächst nicht schneller als" trifft es wohl am Besten!