Reale Laufzeit abschätzen

[Christian Kruse]

Moin hm...,

ich habe mehrere Millionendaten und möchte gerne im <Vorab berechnen wie lange das Programm ca. rechnen wird.

Das ist so nicht möglich, denn das hängt von vielen Faktoren ab: Durchsatz des I/O-System, was läuft sonst noch auf der Kiste, ist der Algorithmus parallelisierbar, wie ist es um die Rechenkapazität bestellt, wie lange braucht dein Algorithmus für einen Datensatz, wieviel RAM steht zur Verfügung, etc, pp – das musst du messen.

Wenn dir das bei 1mio Datensätzen zu lange dauert, messe es für 1000 Datensätze (bei O(n^2) würdest du dabei ja 1000000 Datensätze letztlich betrachten) und rechne es hoch auf 1mio Datensätze.

LG,
 CK