^{PDFprof.com Search Engine}

Analyse en moyenne d'algorithmes en théorie des langages

Comment mesurer l'efficacité d'un algorithme ?
Complexité en espace
C'est en effet l'indicateur de performance le plus couramment utilisé pour évaluer la performance d'un algorithme.
Cependant, tout algorithme utilise deux ressources : de la puissance processeur, le temps ; de la mémoire, l'espace.
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 mesurer l'efficacité d'un algorithme ?