MP1/MP*: Option Informatique
Calcul de la médiane en temps linéaire



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.