Welcome to the beta version of Shelfari’s new Book Detail pages!
These pages are editable by the community, so please contribute! Click here to learn more about this feature. We’d love to hear your feedback.
Description
For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory... read more
First Sentence
CONSIDER sorting a set S of n numbers into ascending order.
Table of Contents
Authors & Contributors
- Rajeev Motwani (Author)
- Prabhakar Raghavan
Books with Additional Background Information
List the books that contain additional information about this book.
If you have any suggestions for how we can improve this page or if there are sections that you would like us to add, please let us know.
