LECTURE 2: PROBABILISTIC ANALYSIS AND RANDOMIZED ALGORITHMS

Definition: The sample space S of an experiment (whose outcome is uncertain) is the set of all possible outcomes of the experiment.