Quantifying Chance & Randomness
This chapter discusses pre-requisite concepts for undertaking probabilistic analysis.
We'll cover the following...
Before we start this section, I want to take the opportunity to caution readers that it is highly unlikely for both this and the next section to appear in your coding interviews. These sections are for enthusiasts and folks eager to have more of the flavor of the complexity theory. If your intent is preparation for interviews, then the previous sections should be most helpful. That being said, you are more than welcome to continue reading as knowing more is never a disadvantage :)
Probability
This section is a very brief introduction of probability. It's just enough to get the reader up to speed on the knowledge required to understand randomized algorithms and probabilistic analysis. Probability is defined as the likelihood of something happening. The mathematical study of probability ...