Welcome to E-Books Directory
This is a freely downloadable e-book.

Lecture Notes on Bucket Algorithms

Lecture Notes on Bucket Algorithms
by Luc Devroye

Publisher: Birkhauser 1986
ISBN/ASIN: 0817633286
ISBN-13: 9780817633288
Number of pages: 142

In these lecture notes, we attempt to explain the connection between the expected time of various bucket algorithms and the distribution 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.

Home page url

Download or read it online here:

Download link

 (4MB, PDF)