MP1/MP*: Option Informatique
Calcul de la médiane en temps linéaire
Contact: cliquez
ici
MàJ: 2008-07-14
Hébergeur:
e
NiX
Présentation
Ce court sujet présente un algorithme de calcul en temps linéaire de la médiane (et, plus généralement, du
k
-ième élément) d'une liste.
Liste des fichiers
le sujet en
PostScript
et en
PDF