Algorithmen[4?]#2

[salami]

Hallo. Mit der Nummerierung der Übungsblätter hier scheint was nicht zu stimmen, da wir nicht bei 0 angefangen haben.

Zum Thema:

Wie kann e von sich selbst abhängig sein? Oder verstehe ich das falsch? Außerdem ist ai als 0,1,..,9 definiert. Aber was ist, wenn i größer ist als 10?
Z.B. ist log10(100000000000) = 11

[localhorst]

Damit ist einfach gemeint, dass du von e die einzelnen Ziffern mit a_i benennst

Bsp: e = 123 = 3*1 + 2*10 + 1*100, also a = <3, 2, 1>

[jcdmb]

FRAGE bzgl 2.b)
Mir scheint die Funktion ganz gut zu sein... Wieso "muss" sie schlecht sein?

[salami]

Wieso "muss" sie schlecht sein?

Sie muss nicht schlecht sein, aber bei vielen Einträgen verliert man alle Vorteile einer Hashtabelle.

[Thomas]

hätte nochma ne frage zur a) müsste man da nicht eher ab statt aufrunden? oder vertu ich mich da grad im zeichen?

[Patric]

hätte nochma ne frage zur a) müsste man da nicht eher ab statt aufrunden? oder vertu ich mich da grad im zeichen?

jup denke auch, aber aufrunden ist ja auch nicht so schlimm ist das letzte a halt ne 0

Wieso "muss" sie schlecht sein?

Sie muss nicht schlecht sein, aber bei vielen Einträgen verliert man alle Vorteile einer Hashtabelle.

gibt schon was negatives an der Hashfunktion, schau dir mal an wieviele Einträge die Hashtabelle maximal haben kann abhngig von der Zahlenmenge, also wieviel verscheidene Quersummen es gibt.

[fredpape]

Ist doch gut, wenn man die Anzahl der auftretenden Hashwerte mittels anpassen kann. Ist ja nicht so, dass die Hashtabelle unendlich Plätze hat/haben soll.

[Patric]

stell dir vor du hast alle 4 stelligen zahlen nur hast du nur 36 verschiedene quersummen mit dem modulu kannst das nur noch weiter drücken um so mehr zahlen du hast um so krasser wird der unterschied und kollisionen treten mit größerer wahrscheinlichkeit auf

[Cauchy]

Soll jetzt zum Beispiel das 0te Element in der Liste bedeuten? Wenn nein, und so scheint es mir bei manchen rüber zukommen, ist die Hashfunktion ja nicht deterministisch.

Ich kann irgendwie nichts mit der Aufgabe anfangen. Wenn nun aber das 0te Element aus der Liste sein soll, dann findet man kein Element e für das die Aufgabe erfüllt ist.

oder wäre jetzt beispielsweise:




Ah okay, es soll die Quersumme der Zahl sein. ?!

Naja, ich finde das recht uneindeutig, wie findet ihr das? Da steht nirgendwo das a_i die i_te Zahl von e sein soll. Schweinerei!

[colajunkie]

nachdem ich begriffen hatte was mit der definition von e gemeint ist (nämlich dass e die summe aller ai*10^i) ist, also ai die ziffern von i, hats gepasst^^