[quote=esskar,23.04.2004, 00:36]Eigentlich hat dies auch die Laufzeit O(n), aber nur unabhängig von der Funktion calc...
[/quote]

Quote

Also, kann man hier nicht mehr von O(n) sprechen, da man die Laufzeit von md5 auf einen String der länge length($var) * 10000 berücksichtigen muss. Verstanden?

klar ist das ganze noch O(n). die funktion calc ist unabhängig von n,
deshalb bleibt das ganze linear. O(...) drückt ja nicht die laufzeit aus,
sondern die laufzeitveränderung in abhängigkeit von n. und wenn sich
hier n verdoppelt, werden wir eine genau doppelte laufzeit haben, oder?