Algorithmiques Avancés et Complexité: Définition de la complexité Algorithmique.

Le contexte : Pour résoudre un problème, on utilise un algorithme (données et des traitement sur ces données pour trouver une solution) Les concepteurs s’intéressent naturellement à l’efficacité des algorithmes : Quel algorithme puis-je faire tourner sur la machine sans que le résultat mette beaucoup de temps à arriver à la solution ? Quel algorithme puis-je faire tourner sans dépasser la capacité de la mémoire de la machine ? Notre souci est de trouver le meilleur algorithme qui résous notre problème C’est la notion de la complexité algorithmique.