Es sollte eigentlich im Zusammenhang klar geworden sein, dass mit Leistung hier nicht die pure Rechenleistung, sondern die Anzahl der Objekte gemeint ist.DaEmpty schrieb:Aha. Interessant...
Liest denn da keiner Korrektur der ein kleines bisschen Ahnung von Informatik hat?
Von einer linearen Laufzeit lohnt es sich nicht mal zu träumen in solchen Fällen.
Für die Interaktion zwischen 32 mal sovielen Objekten ist WESENTLICH mehr als die 30 fache Leistung erforderlich.
Eher könnte man dafür die ?00 fache Leistung ansetzen...
Normalerweise fällt ein solcher Algo unter O(n^2). Vielleicht kann man die auch noch etwas drücken mit hierarchischen Beschleunigerstrukturen. Aber lineare Laufzeit wird man nie erreichen können.
Aber wenn schon so pingelig, dann brauchst du dich garnicht so aufregen, schließlich steht da ja "mehr als 30x" und kein genauer wert. Wieviel es nun genau ist, wäre in der News somit eh nicht genannt.
mfg Simon