Metraipolis › archive › dc_2aa36be375a6

Complexité en temps — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_temps
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T09:44:28.032Z
SHA-256 of the archived text
8056b042d8ed5928c6121f3baac8cf105e81d46faf2cb6580c7d040b630d7537
Stable URL of this page
https://metraipolis.com/documento/dc_2aa36be375a6

How to cite

Complexité en temps — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_temps (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2aa36be375a6 (Metraipolis archive dc_2aa36be375a6, sha256 8056b042d8ed5928c6121f3baac8cf105e81d46faf2cb6580c7d040b630d7537)
BibTeX
@misc{dc2aa36be375a6,
  title = {Complexité en temps — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_temps},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2aa36be375a6; sha256 8056b042d8ed5928c6121f3baac8cf105e81d46faf2cb6580c7d040b630d7537},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_temps. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. Habituellement, le temps correspondant à des entrées de taille n est le temps le plus long parmi les temps d’exécution des entrées de cette taille ; on parle de complexité dans le pire cas. Les études de complexité portent dans la majorité des cas sur le comportement asymptotique, lorsque la taille des entrées tend vers l'infini, et l'on utilise couramment les notations grand O de Landau. La complexité en temps étant la mesure la plus courante en algorithmique, on parle parfois simplement de la complexité d'un algorithme, mais il existe d'autres mesures comme la complexité en espace. Calculer les complexités d'un algorithme, et en particulier la complexité en temps est parfois complexe, et cette étude constitue en elle-même une discipline : l'analyse de la complexité des algorithmes.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Complexité en temps» — https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_temps
Wikidata Q2393193: «quantità di tempo impiegata da un algoritmo a essere eseguito» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2393193
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_temps?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 239569247, consultata il 2026-11-05T09:40:14.754Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5bcb817f8b8360ce4d3522469a593491e75e949c73251982526535bd7556db24