En matemáticas
Desde aquí: Cómo encontrar el valor medio
- El primer paso es:
- ” Ponlos en orden ”
Desde aquí: ¿Cuál es la mediana de los números 4, 5, 6, 7, 9 yx?
- ¿Por qué el método Arrays.sort en Java implementa timsort en lugar de contar?
- ¿Existe alguna noción del algoritmo más eficiente posible para alguna tarea?
- ¿Existe un algoritmo para contar el número de subsecuencias divisibles por 8?
- He estado tratando de aprender el análisis de algoritmos usando el libro CLRS, sin embargo, encuentro que ese libro es difícil de entender. ¿Soy el único?
- ¿Usar un tipo de inserción de 50 elementos tendrá el mismo tiempo de ejecución que usar un tipo de inserción de 10 elementos 5 veces?
- La mediana es el número del medio en un conjunto de números, dispuestos en orden ascendente o descendente.
- así que no importa en qué orden, ya sea ascendente o descendente está bien.
Del artículo principal de Wiki: Mediana – Wikipedia
- Utiliza palabras como “el cuarto más grande y también el cuarto más pequeño”, mencionando el orden
Más aún, de esta imagen Wiki: Mediana – Wikipedia
- si existe un número impar de valores, entonces es el valor medio
- si existe un número par de valores, entonces es el promedio (media aritmética) de dos valores medios , es decir, (a + b) / 2.
En programación:
- Esto depende de lo que intente resolver / usar el caso.
- Si usted sabe
- el número de elementos de antemano, y
- usando un algoritmo de clasificación, que ordena de izquierda a derecha (o al revés)
- Luego, podemos detener el proceso de almacenamiento cuando llegamos a la mitad, es decir, cuando se clasifica el lado izquierdo, y se conocen uno o dos números medios, podemos detenernos allí, no necesitamos continuar clasificando el resto de elementos a la derecha de elementos intermedios.
Espero que haya ayudado.