non c'est exponentiel dans le pire des cas. (tu vois bien que notre problème là est NP-complet ... )

En pratique c'est souvent "rapide", s'too.