Complexité en temps et en espace Introduction
Comment se définit la complexité en temps d'un algorithme ?
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat.
Qu'est-ce que la complexité en informatique ?
Réponse algorithmique
Pour mesurer le temps d'exécution d'un algorithme, on définit la complexité en temps qui représente le nombre d'étapes qui sont nécessaires pour résoudre le problème pour une entrée de taille donnée.
Comment calculer la complexité en espace ?
On définit la fonction de complexité en espace sM de M de la manière suivante. sM(n) = maxw=n sM(w).
La valeur sM(n) représente l'espace maximal d'un calcul de M avec une entrée de taille n.
- Qu'est-ce que la complexité algorithmique ? La complexité algorithmique est un concept très important qui permet de comparer les algorithmes afin de trouver celui qui est le plus efficace.
Il existe une notation standard qui s'appelle big O et qui permet de mesurer la performance d'un algorithme.
25 oct. 2012 · Complexité d'un algorithme. La complexité d'un algorithme est la classe asymptotique du temps d'exécution et celle de l'espace mémoire occupé Autres questions