Metraipolis › archive › dc_bf166a4f80f4

Complexité en moyenne des algorithmes — Wikipedia (fr)

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

How to cite

Complexité en moyenne des algorithmes — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_moyenne_des_algorithmes (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bf166a4f80f4 (Metraipolis archive dc_bf166a4f80f4, sha256 12ea2d6c366cf37aa8a93e6418d54e657455e044daf9cfe8586c9519e0c9014c)
BibTeX
@misc{dcbf166a4f80f4,
  title = {Complexité en moyenne des algorithmes — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_moyenne_des_algorithmes},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bf166a4f80f4; sha256 12ea2d6c366cf37aa8a93e6418d54e657455e044daf9cfe8586c9519e0c9014c},
  year = {2026}
}

Archived text

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

La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour traiter une entrée tirée selon une distribution donnée. Il s'agit par conséquent d'une moyenne de la complexité, pondérée entre les différentes entrées possibles selon la distribution choisie. Le plus souvent, on ne précise pas la distribution et on utilise implicitement une distribution uniforme (i.e. une loi uniforme discrète dans le cas discret), c'est-à-dire que toutes les entrées sont considérées comme équiprobables. C'est une mesure importante pour l'analyse de la complexité des algorithmes, et elle s'oppose à la complexité dans le pire des cas qui considère la complexité maximale de l'algorithme sur toutes les entrées possibles.

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 moyenne des algorithmes» — https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_moyenne_des_algorithmes
Wikidata Q4828244: «Algorithm charcteristic in computations» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4828244
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Complexit%C3%A9_en_moyenne_des_algorithmes?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 239445522, consultata il 2026-11-05T09:40:14.752Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d128025af327addeee6b5d0b07ca88b7ef4e93f423e08aec4d586cd82d6dd1b6