Comment détermine-t-on l'efficacité d'un algorithme en termes de temps d'exécution et d'utilisation des ressources?

L’efficacité de l’algorithme est évaluée selon deux critères principaux :

1. Complexité temporelle — combien de temps l’algorithme prend en fonction de la taille des données d’entrée. Elle est généralement exprimée en termes de notation "O" (par exemple, O(n), O(n²)). Moins la complexité temporelle est élevée, plus l’algorithme est rapide.

2. Complexité spatiale — combien de mémoire ou d’autres ressources l’algorithme utilise. Elle est également exprimée en notation "O".

Pour une évaluation pratique, on mesure souvent le temps réel d’exécution et la consommation de mémoire à l’aide de profileurs ou d’outils intégrés (par exemple, Stopwatch en C#).

Exemple de mesure du temps en C# :

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// appel de l’algorithme
stopwatch.Stop();
Console.WriteLine($"Temps d’exécution : {stopwatch.ElapsedMilliseconds} ms");

Ainsi, l’efficacité est un équilibre entre vitesse et utilisation des ressources, optimal pour une tâche donnée.