2. Complexité des algorithmes et des problèmes
À tout problème, on associe une
taille
n
qui est proportionnelle à la longueur des données contenues dans l’énoncé (en négligeant les calculs dont la durée ne dépend pas du nombre de données contenues dans l’énoncé). Pour les exemples présentés dans le paragraphe
1
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Complexité des algorithmes et des problèmes
Méthodes exactes de résolution
Références bibliographiques
- (1) - - Dash Optimization. http://www.dashoptimization.com
- (2) - FAURE (R.), LEMAIRE (B.), PICOULEAU (C.) - Précis de recherche opérationnelle : Méthodes et exercices. - Dunod,...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Automatique et ingénierie système"
(
226 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
![Écoutez notre podcast Cogitons Sciences : Intégrer l’IA dans votre entreprise, pour un usage utile et raisonné [L’IA s’invite dans nos métiers #2]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2024/01/CS-IA-ep2.png)
![Écoutez notre podcast Cogitons Sciences : Comment l’IA révolutionne notre façon de travailler ? [L’IA s’invite dans nos métiers #1]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2024/01/IA-ep1.png)
