Improve statistics.median() complexity
Abierto
Nadie ha tomado este issue todavía.
performance
stdlib
type-feature
- Lenguaje dominante
- Python
- Estrellas
- 77.2k
- Forks
- 36k
- Métricas de merge de PR
- Métricas de PR pendientes
Descripción
Median can be computed in time O(n log n) without sorting using the select-k algorithm.
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
Lee la implementación de median en Lib/statistics.py en las líneas enlazadas y determina cómo puede reemplazarse su paso de ordenación actual por un enfoque select-k. Comprueba que la implementación resultante conserva el comportamiento de median mientras evita una ordenación completa, y verifica la mejora de complejidad con las pruebas relevantes de statistics.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- python
- Área
- performance
- Tipo de issue
- Refactorización
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 45/100