= 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].