^{PDFprof.com Search Engine}

Chapitre I : Complexité des algorithmes

Comment évaluer la complexité d'un algorithme ?
La complexité en temps d'un algorithme sera exprimé par une fonction, notée T (pour Time), qui dépend : de la taille des données passées en paramètres : plus ces données seront volumineuses, plus il faudra d'opérations élémentaires pour les traiter.
On notera n le nombre de données à traiter.
Quelles sont les 3 constructions d'algorithme ?
Il existe trois structures algorithmiques différentes : - la structure linéaire ou séquentielle ; - les structures alternatives ou conditionnelles ; - les structures répétitives ou itératives.
Comment Définit-on en général la complexité d'un algorithme ?
La complexité d'un algorithme est une mesure de la quantité de temps et/ou d'espace requise par un algorithme.
La complexité temporelle est le temps nécessaire à l'exécution d'un algorithme, en fonction de la longueur des données en entrée.
La complexité d'un algorithme est une mesure du temps[1] requis par l'algorithme pour accomplir sa tâche, en fonction de la taille[2] de l'échantillon à traiter.
On dira d'un problème qu'il est aussi complexe que le meilleur algorithme connu pour le résoudre.

Comment évaluer la complexité d'un algorithme ?