Le cas le pire correspond à la descente la plus lente, c'est à dire quand on passe le plus de fois possible par $y \gets y -1$.

Solution