(
) Determine the number of iterations if we terminate protocol RandomSelect, as soon as the search space contains at most cn items, where c is a fixed constant. Determine the total cost of this truncated execution followed by an execution of protocol Rank.