Reale Laufzeit abschätzen

[hm...]

Hi Leute,

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

Mein derzeitiger Algorithmus läuft im O(n^2) kann mir jemand sagen wie ich diese Abschätzung im ungefähren in eine reale Zeitangabe umrechnen kann? Ich habe das Programm auf einem PC mit durchschnitlicher leistung.

mfg

das programm soll in java laufen :)