(

) Prove that the expected number of iterations performed by Protocol RandomRandomSelect until there are less than n items left under consideration is at most 4 3

log log
+ 1 .