Hashing / Lastfaktor |
05.05.2016, 01:38 | Auf diesen Beitrag antworten » | ||
Shizmo | Hashing / Lastfaktor Hallo, ich hab mal eine Frage, die Aufgabe lautet:
Dann hab ich in meinen Unterlagen, dass die erwartete Anzahl von Tests bei erfolgloser Suche: ist. Und bei erfolgreicher Suche (höchstens): ist. Ok, dann hab ich mir gedacht ich stelle eine Gleichung auf und löse nach alpha auf: Hab dann auch ein bisschen umgeformt, aber da kommt man nicht all zu weit (bzw. ich nicht), habs dann in WolframAlpha reingeschmissen und hab auch ein Ergebnis bekommen: . Setz ich es ein, scheint es auch in etwa zu stimmen. Aber irgendwie gefällt mir das ganze nicht, hab ich irgendwo einen Denkfehler? Oder kann man das irgendwie selber umformen oder abschätzen oder sonst was? Freu mich auf jeden Tipp. LG |
||
|
|||
05.05.2016, 11:06 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Die Gleichung hat keine analytische Lösung. Siehe wikipedia. Du kannst die Seiten voneinander anziehen und dann z.B. mit Newton eine Nullstelle suchen. |
||
05.05.2016, 11:09 | Auf diesen Beitrag antworten » | ||
Shizmo | Okay vielen Dank für deine Antwort, aber die Aufgabe hab ich nicht falsch verstanden oder? |
||
05.05.2016, 11:12 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Sieht richtig aus (die Formeln glaube ich dir einfach). Nur das heißt plötzlich . |
||
Anzeige | |||
|
|||
05.05.2016, 11:19 | Auf diesen Beitrag antworten » | ||
Shizmo | Achso ja, weil ich im Solver mit x flexibler war Ok danke! LG |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|