Bonjour,
j'aimerais savoir s'il existe des méthodes permettant de déterminer la complexité d'un algorithme.
En gros, j'ai un programme A et un programme B; les deux effectuent le même traitement, mais de façon différente.
Dans un premier temps, j'ai effectué une comparaison sur la durée d'exécution; et elle est similaire.
Maintenant ce que j'aimerais voir c'est regarder de plus près la complexité "mémoire" de ces algos.
Autrement dit, combien d'appels mémoire sont effectué.
Je pourrais obtenir ces chiffres en ajoutant des "compteurs" dans mes fonctions, mais ce serait assez fastidieux et pas vraiment très pratique ni propre; du coup je me demande s'il n'existe pas des fonctions déjà implémenté réalisant ce type d'opération.
Merci à vous !
Partager