nicht angemeldet
Tach,
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.
dafür musst du herausfinden, wie schnell der Algorithmus ist. Du hast momentan nur eine Abschätzung, wie schnell der Algorithmus mit größerem Input langsamer wird; ein O(n²)-Algorithmus kann aber für einen Datensatz beliebig viel Zeit brauchen, du weißt nur, dass er dann für zwei Datensätze viermal so lange (eher vier mal so viele Ressourcen) braucht.
Wenn O(n^2) aber nicht gleichbehandelt werden kann wie O(c*n^2) [mit c viel kleiner als n] geht das wohl nicht.
c=1, das würde ich gegen 1000000 noch nicht als mathematisch viel kleiner betrachten, solange ich da große Zahlen als Referenz haben möchte.
mfg
Woodfighter
MudGuard