HAL Id: jpa-00245191

On obtient alors, en une seule passe, c’est à dire en temps linéaire un tableau auxiliaire dans lequel aux[i] est le nombre de valeurs égales à i dans T.. On peut, toujours en temps