^{PDFprof.com Search Engine}

Algorithmes Efficaces en Calcul Formel

Comment on peut 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.
Comment calculer le coût d'un algorithme ?
Le coût de l'appel d'une procédure est : ▶ le coût du corps de la procédure pour ses paramètres d'appel ▶ plus le coût de l'évaluation de ses paramètres.
Le calcul du coût d'un algorithme s'obtient donc en composant les coûts des différentes opérations composant l'algorithme.
On écrit f = O(g) pour f ∈ O(g).
L'objectif d'un algorithme est de transformer des données d'entrée en données de sortie.
Cela n'est possible que s'il s'agit d'un processus fini.
Les algorithmes doivent donc avoir une forme finie, par exemple en raison d'un nombre limité de caractères ou d'un besoin limité en mémoire.

Comment on peut mesurer l'efficacité d'un algorithme ?