La mediana
- O(n log n) · Difícil
- Plan completo
- Python
- JavaScript
- listas
- ordenar
- decimales
Enunciado
El promedio se va tras los extremos: un sueldo enorme lo jala para arriba. La mediana no: es el valor que queda justo en medio cuando acomodas los números de menor a mayor.
Escribe una función que reciba una lista de números y regrese su mediana. Si son 3 números, la mediana es el segundo; si son 5, el tercero.
Cuando la cantidad es par no hay uno solo en medio, así que la mediana es el promedio de los dos de en medio: con 1, 2, 3 y 4 es 2.5.
La lista puede llegar desordenada, y puede traer números repetidos o negativos. Con la lista vacía regresas 0.
Ejemplos
Tres desordenados
[5, 1, 3] → 3
Cantidad par
[1, 2, 3, 4] → 2.5
Cuatro desordenados
[7, 2, 9, 4] → 5.5
Con dos dígitos
[2, 10, 9] → 9
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def mediana(numeros):
passJavaScript
function mediana(numeros) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.
Más retos de O(n log n)
- La nota de la investigadoralistas · ordenar · comparaciones
- La tienda del juegoordenar · ciclos · comparaciones
- Las antorchas de la murallalistas · ordenar · decimales
- Las colmenas separadaslistas · ordenar · búsqueda
- Las horas de los testigoslistas · ordenar · comparaciones
- Las horas vigiladastextos · listas · ordenar