The asymptotic behaviour of the recursion $M_{k}\overset \text{d}\to{=}M_{k-1}\vee \overline{M_{k-1}}+Y_{k}$ is investigated; Yk describes the number of comparisons ...