In the deterministic linear-time selection algorithm, after…
In the deterministic linear-time selection algorithm, after choosing the pivot recursively from the medians of groups of 5, the algorithm makes at most one recursive call on one side of the partition in addition to the pivot-selection recursion.