next up previous contents
suivant : 1.2.7 Algorithmes de complexité remonter : 1.2 Mesure de temps précédent : 1.2.5 Algorithmes de complexité

1.2.6 Algorithmes de complexité exponentielle $\mathcal {O}(k^n), k > 1$

Ces algorithmes sont tellement longs à l'exécution, qu'on ne les utilise presque jamais. Malheureusement, il existe des problèmes pour lesquels les seuls algorithmes de résolution exacte connus à l'heure actuelle sont de complexité exponentielle.



Alexandre
2009-07-20