Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

NullAhnung

Erfahrener Schreiberling

  • "NullAhnung" is female
  • "NullAhnung" started this thread

Posts: 332

Date of registration: Apr 28th 2003

1

Thursday, January 20th 2005, 10:34pm

DuA Blatt 11

Wie funktioniert denn ordered hashing? Werden da die Elemente pro Zeile von klein nach groß sortiert?
  • Send private message

radicarl

Junior Schreiberling

  • "radicarl" is male

Posts: 243

Date of registration: Oct 7th 2003

Location: H-Town

2

Friday, January 21st 2005, 4:08pm

ja werden sie
  • Send private message

Markus

the one and only Unterstrich!

Posts: 2,571

Date of registration: Oct 9th 2003

3

Monday, January 24th 2005, 6:43pm

Kann mir jemand erklären, wie bei Aufgabe 2 Schritt 3 gemeint ist?

Ich habe die Tabelle:
0: 0 -> 16
1: 33-> 65
2: 2 -> 18
4: 196
usw.

Da heißt es, die folge wird sortiert: 1. Zahl, 1. Eintrag, 1. Zahl, 2. Eintrag, usw.

Heißt das nun 0, 16, 33, 65, 2, 18, 196, ... oder 0, 33, 2, 196, ... oder noch was ganz anderes? Weil sortiert ist das ja kaum (außer nach (Wert modulo 16).
Charmant sein? Hab ich längst aufgegeben. Glaubt mir doch eh keiner...
  • Send private message

serotonin

Trainee

Posts: 96

Date of registration: Oct 24th 2003

Occupation: was wohl?

4

Monday, January 24th 2005, 11:14pm

Ich hab das so verstanden, dass "0, 16, 33, 65, 2, 18, 196" gemeint ist. Bei 1. steht: "mit explizitem Verketten mit 16 Einträgen". Also sind die Einträge die Kettenelemente, die unter jedem Hashtabellenplatz liegen.

PS: Bei dir fehlt die 128.
"Data items tend to be like children; they enjoy hanging around in groups together."
  • Send private message

np

Junior Schreiberling

Posts: 155

Date of registration: Oct 23rd 2002

5

Tuesday, January 25th 2005, 9:00am

Die Aufgabe ist falsch formuliert und wird daher nicht gewertet. Tut mir leid.

Niklas Peinecke
  • Send private message