= 4n + n + 3

Let = number of elements in bucket B[i].

The expected time to sort elements in B[i] = = .

Note that the **expected value** of a random variable X as described in
Appendix C, is

The variable x here represents the value of X, and Pr(X=x) represents the probability that the value of X is x.

The variance of a random variable X with mean E[X] is notated Var[X].

- E[] = Var[X] + [X]
- P(X=k) = This is the binomial distribution for n trials.