Le premier algorithme (le "classique") est en $O(n)$.

Le deuxième est en $O(y)$ ATTENTION (IMPORTANT)