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
, le problème d’affectation de personnel est de taille m × n, le problème d’agencement de bureaux et de taille n 2 , le problème de choix d’investissement est de taille max {Ni } × n ou encore plus précisément ...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
