Reale Laufzeit abschätzen

[hm...]

Danke für die Antworten.

Ich hab 12 Ram zur Verfügung und 1.7 Millionen Datensätze [(1.7 Millionen)x(3) um genau zu sein] und wollte abschätzen inwiefern ein O(n^2) Algorithmus diese innerhalb von maximal 10 Minuten verarbeiten kann. Ich wollte herausfinden ob ich den Algorihtmus Randomisieren muss um auf eine Laufzeit von maximal O(n) zu kommen.

Wenn O(n^2) aber nicht gleichbehandelt werden kann wie O(c*n^2) [mit c viel kleiner als n] geht das wohl nicht.