Encontrar la mediana de una matriz sin clasificar

Para encontrar la mediana de una matriz no clasificada, podemos hacer una acumulación mínima en tiempo O (nlogn) para n elementos, y luego podemos extraer uno por uno n / 2 elementos para obtener la mediana. Pero este enfoque tomaría tiempo O (nlogn).

¿Podemos hacer lo mismo por algún método en O (n) tiempo? Si podemos, por favor diga o sugiera algún método.

Respuestas a la pregunta(6)

Su respuesta a la pregunta