Se han publicado en la página de problemas algunos ejercicios del tema que estamos viendo en clase.

. Existe un algoritmo de coste asintótico lineal, en el caso peor, para el cálculo del estadístico de orden k de un vector de tamaño n. Por tanto, en particular, puede usarse para el cálculo de la mediana (haciendo k = techo(n/2) ). Puede verse aquí.