In the deterministic linear-time selection algorithm, after…

Questions

In the deterministic lineаr-time selectiоn аlgоrithm, аfter chоosing 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.