55.04Intermediate / Expert4 topics
Algorithmic expectations
Part of Chapter 55: Probability, Expectation and Random Processes.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
55.04.1
Indicator variables
Explanation coming soon.
55.04.2
Expected inversions
Explanation coming soon.
55.04.3
Coupon collector
Explanation coming soon.
55.04.4
Randomized quicksort expected complexity
Explanation coming soon.