Improve statistics.median() complexity
Ouverte
Personne n'a encore pris cette issue.
performance
stdlib
type-feature
- Langage dominant
- Python
- Étoiles
- 77.2k
- Forks
- 35.9k
- Métriques de merge des PR
- Métriques de PR en attente
Description
Median can be computed in time O(n log n) without sorting using the select-k algorithm.
Guide de contribution
Ouvrir le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Piste de recherche
Lisez l’implémentation de median dans Lib/statistics.py aux lignes indiquées et déterminez comment son étape de tri actuelle peut être remplacée par une approche select-k. Vérifiez que l’implémentation obtenue conserve le comportement de median tout en évitant un tri complet, et vérifiez l’amélioration de la complexité avec les tests statistics pertinents.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- python
- Domaine
- performance
- Type d'issue
- Refactorisation
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 45/100