Linear probing

studenthoch80
Neuling
Neuling
Beiträge: 9
Registriert: 15. Mai 2017 16:16

Linear probing

Beitrag von studenthoch80 » 13. Jun 2017 19:35

Hallo,

Zu Linear Probing, quadratic probing: Gibt es dazu irgendwo PDF Dateien zum Anschauen? Auf YouTube habe ich auch nichts gefunden, zumindest nichts, was zu AuD gehört. Vielleicht habe ich etwas übersehen.

In der Nabla Aufgabe zu Linear Probing, quadratic probing sind Formeln angegeben. Diese sind dann im Testat im Kopf zu berechnen?

Danke & Gruß

Benutzeravatar
SophiaLi1
Kernelcompilierer
Kernelcompilierer
Beiträge: 542
Registriert: 5. Jan 2014 11:48

Re: Linear probing

Beitrag von SophiaLi1 » 14. Jun 2017 10:59

studenthoch80 hat geschrieben:
13. Jun 2017 19:35
In der Nabla Aufgabe zu Linear Probing, quadratic probing sind Formeln angegeben. Diese sind dann im Testat im Kopf zu berechnen?
Ja, hilfreich ist, sich die Homomorphieregel (http://www.math.tu-dresden.de/~ganter/i ... Modulo.pdf) anzuschauen, die das Rechnen mit modulo kinderleicht macht (sofern man fit im Kopfrechnen bis 100 ist). Es ist auch immer hilfreich, sich große Zahlen mithilfe dieser Regel zu zerlegen, z.B. ist 90 mod 13 = (45 mod 13 + 45 mod 13) mod 13 = (6 + 6) mod 13 = 12 mod 13 = 12

Beim ersten Versuch (i=1) ist die Formel übrigens immer K mod N. "Komplizierter" wird es also erst bei den höheren Versuchen.

Antworten

Zurück zu „Archiv“