This chapter introduces probabilistic analysis and randomized algorithms. If you are unfamiliar with the basics of probability theory, you should read Sections C.1-C.4 of Appendix C, which review this material. We’ll revisit probabilistic analysis and randomized algorithms several times throughout this book.
| Section | Title |
|---|---|
| 5.1 | 5.1 The hiring problem |
| 5.2 | 5.2 The Bernoulli and Binomial Distributions |
| 5.3 | 5.3 The Hypergeometric Distributions |
| 5.4 | 5.4 The Poisson Distributions |