09.10.2015, 16:36 |
Auf diesen Beitrag antworten » |
potu1304 |
Datenstruktur ohne Hilfsfeld ordnen in O(1)
Hallo!
Wir mussten eine Datenstruktur implementieren. Ich habe Separate Chaining genommen, habe nun aber ein Problem die Hastabelle zu ordnen oder eben auch nicht. Mittels apply(dontcare) sollen wir die Tabelle eben nicht aufsteigend bzw. absteigend sortieren. Mein Problem ist, dass meine implementierung zu lange braucht. Sollte nämlich nur O(1) brauchen.
Vielleicht kann mir jemand bei dem Problem helfen, ich würde dann meine Tabelle mal schicken, damit ihr drüber schauen könnt. Möchte es nicht hier ins Forum posten(plagiat etc.). |