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


m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> »)
(19 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==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.


== Domaine ==
(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).
[[Category:Vocabulary]]
== Définition ==


==Français==
'''complexité en temps'''  <small> féminin </small>


'''complexité temporelle'''  <small> féminin </small>


== Français ==
==Anglais==
<h4>
'''Time complexity'''
<poll>
Choisissez parmi ces termes proposés :
complexité en temps
complexité temporelle
</poll></h4>
<h4>Discussion:</h4>
Pour le moment, le terme privilégié est «complexité en temps».
<br />


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.
<small>


== Anglais ==
(1) [[Utilisateur:Claude COULOMBE | source : Claude Coulombe, Datafranca.org]]         


=== Time complexity ===
(2)  [https://en.wikipedia.org/wiki/Time_complexity Source: Wikipedia]
In computer science, the time complexity is the computational complexity that measures or estimates the time taken for running an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that an elementary operation takes a fixed amount of time to perform. Thus, the amount of time taken and the number of elementary operations performed by the algorithm differ by at most a constant factor.


Since an algorithm's running time may vary with different inputs of the same size, one commonly considers the worst-case time complexity, which is the maximum amount of time taken on inputs of a given size. Less common, and usually specified explicitly, is the average-case complexity, which is the average of the time taken on inputs of a given size (this makes sense, as there is only a finite number of possible inputs of a given size).


<br/>
 
<br/>
[[Category:GRAND LEXIQUE FRANÇAIS]]
<br/>
<br/>
<br/>
<br/>
<br/>

Version du 22 mai 2020 à 11:50

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 féminin

complexité temporelle féminin

Anglais

Time complexity

(1) source : Claude Coulombe, Datafranca.org

(2) Source: Wikipedia