Improve statistics.median() complexity
Aperta
Nessuno ha ancora preso questa issue.
performance
stdlib
type-feature
- Lingua principale
- Python
- Stelle
- 77.2k
- Fork
- 35.9k
- Metriche di merge delle PR
- Metriche PR in attesa
Descrizione
Median can be computed in time O(n log n) without sorting using the select-k algorithm.
Guida per i contributori
Apri la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Direzione di ricerca
Leggi l’implementazione di median in Lib/statistics.py alle righe collegate e determina come il suo attuale passaggio di ordinamento possa essere sostituito da un approccio select-k. Verifica che l’implementazione risultante preservi il comportamento di median evitando un ordinamento completo, e verifica il miglioramento della complessità con i test rilevanti di statistics.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- python
- Ambito
- performance
- Tipo di issue
- Refactoring
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 45/100