Zeitkritische Array-Prüfung

[Dejan Vu]

Zitat von himitsu:

Man kann auch die 3-dimensionale Struktur auf ein 1-gimensionales Array abbilden. Arr[x + y*Length(Ax) + z*Length(Ay)*Length(Ax)] ...Da hier Alles mit Allem verglichen wird, dann kann man das extrem optimieren, indem man beide Arrays sortiert,

Steht doch alles schon da. Und eine Dictionary ist immer noch schneller als eine sortierte Liste.

Zitat:

O(Max(m, n))

Das gibt es nicht. O ist hier O(n).

Zitat:

... aber dennoch kann es probleme geben, wenn zeitgleich auf den selben Speicherbereich zugegriffen wird.

Das meinte ich ja (neben dem gar nicht so dynamischen Array).

Wenn es denn dynamische Arrays sind, würde ich an den Stellen ansetzen, die diese Arrays erzeugen und dort einfach ein 'Array of Cardinal' anlegen.