complexite des algorithmes
bjr, pour le cas lineaire moi aussi je crois que c'est polynomial. le probleme est : dans le cas où l'algorithme est exponentiel (ou logarithmique), je ne sais pas !, mais je cois qu'on ne peut pas trouiver l'expression de la complexité explicitement. Et on peut uniquement affirmer qu'il est exponentiel en l'analysant.
Contrairement au cas polynoimal où on peut trouver l'expression de cette complexité (par exemple C(n) = 3n^2+2n+1).
moi ce que je veux c'est plutot le premier cas (exponentiel ou logarithmique) car pour le cas polynomial c'est bon je sais le faire.
merci