MENÜ MENÜ
  • Sie verwenden einen veralteten Webbrowser, weshalb es zu Problemen mit der Darstellung kommen kann. Bei Problemen mit der Bestellabgabe können Sie gerne auch telefonisch bestellen unter: 01805 565554 (0,14 €/Min.)

Random Graphs and Cuckoo Hashing

Kutzelnigg:Random Graphs and Cuckoo Has
Autor: Reinhard Kutzelnigg
Verfügbarkeit: Auf Lager.
Artikelnummer: 989013
ISBN / EAN: 9783838102078

Verfügbarkeit: sofort lieferbar

79,90 €
Inkl. MwSt. , zzgl. Versandkosten

Produktbeschreibung

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.

Zusatzinformation

Autor Verlag Südwestdeutscher Verlag für Hochschulschriften
ISBN / EAN 9783838102078 Bindung Taschenbuch

Weitere beliebte Produkte

Titelliste

0 Kundenmeinungen

Vielen Dank für das Interesse an unsere Kundenmeinungen.
Wir können die Authentizität der Bewertungen nicht prüfen und sicherstellen.

Bitte schreiben Sie uns Ihre Meinung zu: Random Graphs and Cuckoo Hashing