Articles liés à Random Graphs and Cuckoo Hashing

Random Graphs and Cuckoo Hashing - Couverture souple

Kutzelnigg, Reinhard

 
9783838102078: Random Graphs and Cuckoo Hashing

Synopsis

Les progrès récents de la technologie informatique entraînent une augmentation constante de la quantité de données. Depuis plus de 50 ans, les tables de hachage sont utilisées en informatique pour construire des structures de données qui permettent des opérations de recherche efficaces. Le hachage du coucou est un algorithme récemment développé avec des propriétés très intéressantes dans les pires cas, qui est analysé en détail dans ce livre. La structure des données est étroitement liée à un type spécial de graphique aléatoire. Il est donc possible d'analyser ses propriétés en étudiant la structure de ces graphiques. Les calculs sont basés sur la génération de fonctions et de méthodes asymptotiques. Bien que de nombreux calculs nécessitent une connaissance détaillée des mathématiques avancées, une certaine connaissance des structures de données est suffisante pour comprendre et appliquer les résultats obtenus.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.