Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Sondieren und Kollisionauflösung (Aufgabe2 c) Klausur 10.04.2017)
Hallo, kann mir jemand sagen, was ich hier falsch gemacht habe, dass ich eine andere Lösung bekommen habe wie die FSI-Lösung? https://fsi.cs.fau.de/dw/pruefungen/bachelor/aud/loesungws16#aufgabe_2_streupeicherung
Anbei mein Lösungsvorschlag:
Bucket 0: 12 P (-> 8S → 9P)
Bucket 1: 33 D
Bucket 2: 66 P (->0S → 1P)
Bucket 3: 28 S (->6P ->7P → 8S → 9P → 0S → 1P → 2S)
Bucket 4: 14 D
Bucket 5: 6 P (-> 0S → 1P → 2S → 3S → 4P)
Bucket 6: 18 D
Bucket 7: 5 D
Bucket 8: 15 P (-> 7P)
Bucket 9: 9 D
Vielen Dank im Voraus