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?
- ¿Cuál es la forma más eficiente de representar un gráfico con millones de nodos?
- ¿Cuál es la forma más eficiente de clasificar 4 TB en una sola máquina con 4 GB de RAM?
- ¿Qué es el algoritmo k-Nearest Neighbour? ¿Qué tipo de problemas puede resolver este algoritmo? ¿Qué tipo de matemática se requiere?
- Entrevista Street puzzle: ¿Pregunta de hormigas en la sección de matemáticas?
- ¿Cómo funciona la revisión gramatical en Microsoft Word?
- 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.
