Hm...: Mit welcher programmiersprache/technik werde ich hier schneller

Beitrag lesen

Moin Moin!

Was ist Dein eigentliches Problem? Bist Du sicher, dass eine Linked List die optimale Datenstruktur für Dein Problem ist?

Alexander

hi,

bei "arraylist" hatte ich eine heapspace exeption.

ich möchte herausfinden, welche "NodeData", welche anderen "NodeData" in meiner markovkette erreichen können. diese NodeData speichere ich dann in der liste von NodeData als nachbar.

dazu habe ich einen algorithmus entwickelt der in O(n^2/2) läuft. allerdings kann ich meine 100.000.000 node anscheind nichtmal in O(n) durchlaufen ohne stunde/tage lang warten zu müssen (habs bisher nur 20 min laufen lassen).