^{PDFprof.com Search Engine}

Chapitre 2 : Complexité des algorithmes

Comment trouver 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.
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.
Qu'est-ce qu'un algorithme complexe ?
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.
Définition : Un algorithme comprend ensuite trois phases : Une phase d'initialisation ou d'entrée qui permet de donner une valeur initiale aux variables.
Une phase de traitement du problème.
Une phase de sortie des résultats. 2.
0) Instructions d'entrées et de sortie.

Comment trouver la complexité d'un algorithme ?