« Complexité en temps » : différence entre les versions

Version du 4 juin 2019 à 16:56

Domaine

Définition

(1) En algorithmique, la complexité en temps est une mesure comparée du temps utilisé par différents algorithmes, exprimée en fonction de la taille du problème à traiter.

(2) Étant donné que la durée d'exécution d'un algorithme peut varier avec différentes entrées de même taille, on considère généralement la complexité temporelle dans le cas le plus défavorable, qui correspond au temps maximal pris pour les entrées d'une taille donnée. La complexité du cas moyen, qui est la moyenne du temps passé sur des entrées d’une taille donnée, est moins courante et généralement spécifiée explicitement (cela a du sens, car il n’y a qu’un nombre fini d’entrées possibles d’une taille donnée).

Français

complexité en temps n.f.

complexité temporelle n.f.

Anglais

Time complexity

(1) Source: Claude Coulombe, Termino
(2) source : Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Domaine==
 [[Category:Vocabulary]]
-[[Category:Coulombe]]<br/>
+[[Category:Coulombe]]
+<br />
 [[Category:scotty]]
-== Définition ==
+==Définition==
->>>>>GOOGLE TRANSLATE
+(1) En algorithmique, la complexité en temps est une mesure comparée du temps utilisé par différents algorithmes, exprimée en fonction de la taille du problème à traiter.
-En informatique, la complexité temporelle est la complexité de calcul qui mesure ou estime le temps pris pour exécuter un algorithme. La complexité temporelle est généralement estimée en comptant le nombre d'opérations élémentaires effectuées par l'algorithme, en supposant qu'une opération élémentaire nécessite une durée fixe. Ainsi, la quantité de temps prise et le nombre d'opérations élémentaires effectuées par l'algorithme diffèrent par au plus un facteur constant.
+(2) Étant donné que la durée d'exécution d'un algorithme peut varier avec différentes entrées de même taille, on considère généralement la complexité temporelle dans le cas le plus défavorable, qui correspond au temps maximal pris pour les entrées d'une taille donnée. La complexité du cas moyen, qui est la moyenne du temps passé sur des entrées d’une taille donnée, est moins courante et généralement spécifiée explicitement (cela a du sens, car il n’y a qu’un nombre fini d’entrées possibles d’une taille donnée).
-Étant donné que la durée d'exécution d'un algorithme peut varier avec différentes entrées de même taille, on considère généralement la complexité temporelle dans le cas le plus défavorable, qui correspond au temps maximal pris pour les entrées d'une taille donnée. La complexité du cas moyen, qui est la moyenne du temps passé sur des entrées d’une taille donnée, est moins courante et généralement spécifiée explicitement (cela a du sens, car il n’ya qu’un nombre fini d’entrées possibles d’une taille donnée).
+<br />
-GOOGLE TRANSLATE<<<<<<
+==Français==
-CLAUDE :
+'''complexité en temps'''  n.f.
-En algorithmique, la complexité en temps est une mesure comparée du temps utilisé par différents algorithmes, exprimée en fonction de la taille du problème à traiter.
+'''complexité temporelle'''  n.f.
-== Français ==
-'''complexité en temps'''
+==Anglais==
-'''complexité temporelle'''
-== Anglais ==
 '''Time complexity'''
@@ Ligne 35 : / Ligne 28 : @@
-<br/>
+(1) Source: Claude Coulombe, Termino<br />(2)
-[https://en.wikipedia.org/wiki/Time_complexity   source : Wikipedia ]
+[https://en.wikipedia.org/wiki/Time_complexity source : Wikipedia]

« Complexité en temps » : différence entre les versions