« Complexité en temps » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (14 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | (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). | (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== | ==Français== | ||
'''complexité en temps''' | |||
'''complexité temporelle''' | |||
'''complexité temporelle''' | |||
==Anglais== | |||
'''Time complexity''' | |||
==Sources== | |||
(1) [[Utilisateur:Claude COULOMBE | source : Claude Coulombe, Datafranca.org]] | |||
(2) [https://en.wikipedia.org/wiki/Time_complexity Source: Wikipedia] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
[ | |||
Dernière version du 30 août 2024 à 17:51
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
complexité temporelle
Anglais
Time complexity
Sources
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
