MP1/MP*: Option Informatique
Calcul de la médiane en temps linéaire
Contact: cliquez
ici
MàJ: 2010-12-16
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
; en
PDF
le corrigé: en
PostScript
; en
PDF