Stock image for illustration purposes only - book cover, edition or condition may vary.
Lecture Notes on Bucket Algorithms
Luc Devroye
€ 64.25
FREE Delivery in Ireland
Description for Lecture Notes on Bucket Algorithms
Paperback. Series: Progress in Computer Science and Applied Logic. Num Pages: 155 pages, biography. BIC Classification: YQS. Category: (P) Professional & Vocational. Dimension: 229 x 152 x 9. Weight in Grams: 380.
Hashing algorithms scramble data and create pseudo-uniform data distribu- tions. Bucket algorithms operate on raw untransformed data which are parti- tioned Into groups according to membership In equl-slzed d-dlmenslonal hyperrec- tangles, called cells or buckets. The bucket data structure Is rather sensitive to the distribution of the data. In these lecture notes, we attempt to explain the connection between the expected time of various bucket algorithms and the dis- tribution of the data. The results are Illustrated on standard searching, sorting and selection problems, as well as on a variety of problems In computational geometry and operations research. The notes ... Read more
Hashing algorithms scramble data and create pseudo-uniform data distribu- tions. Bucket algorithms operate on raw untransformed data which are parti- tioned Into groups according to membership In equl-slzed d-dlmenslonal hyperrec- tangles, called cells or buckets. The bucket data structure Is rather sensitive to the distribution of the data. In these lecture notes, we attempt to explain the connection between the expected time of various bucket algorithms and the dis- tribution of the data. The results are Illustrated on standard searching, sorting and selection problems, as well as on a variety of problems In computational geometry and operations research. The notes ... Read more
Product Details
Format
Paperback
Publication date
1985
Publisher
Birkhauser Boston Inc United States
Number of pages
155
Condition
New
Series
Progress in Computer Science and Applied Logic
Number of Pages
148
Place of Publication
Secaucus, United States
ISBN
9780817633288
SKU
V9780817633288
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Lecture Notes on Bucket Algorithms