Random Graphs and Cuckoo Hashing A precise average case analysis of Cuckoo Hashing and some parameters of sparse random graphs
-
- Deutsch ausgewählt
79,90 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
12.02.2009
Verlag
Südwestdeutscher Verlag für HochschulschriftenSeitenzahl
196
Maße (L/B/H)
22/15/1,3 cm
Gewicht
310 g
Auflage
1. Auflage
Sprache
Deutsch
ISBN
978-3-8381-0207-8
Recent advances in computer technology result in a steadily increasing amount of data. For more than 50 years, hash tables are used in computer science to build data structures that allow efficient search operations. Cuckoo hashing is a recently developed algorithm with very interesting worst case properties, that is analysed in detail in this book. The data structure is closely related to a special kind of random graph. Hence, it is possible to analyse its properties by studying the structure of these graphs. The calculations are based on generating functions and asymptotic methods. Although many calculations require detailed knowledge of advanced mathematics, some familiarity with data structures is sufficient to understand and apply the achieved results.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice