Il y a effectivement un algorithme probabiliste en temps linéaire assez simple et un algorithme déterministe en temps linéaire qui est plus compliqué.

Il est souvent appelé : The Linear-Time...