Welcome to E-Books Directory
This is a freely downloadable e-book.
Lecture Notes on Bucket Algorithms
Read this book online or download it here for free
Custom Search
Lecture Notes on Bucket Algorithms
by Luc Devroye
Publisher: Birkhauser 1986
ISBN/ASIN: 0817633286
ISBN-13: 9780817633288
Number of pages: 142
Description:
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.