Improve statistics.median() complexity
Aberta
Ninguém assumiu esta issue ainda.
performance
stdlib
type-feature
- Linguagem predominante
- Python
- Estrelas
- 77.2k
- Forks
- 35.9k
- Métricas de merge de PRs
- Métricas de PR pendentes
Descrição
Median can be computed in time O(n log n) without sorting using the select-k algorithm.
Guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Direção de pesquisa
Leia a implementação de median em Lib/statistics.py nas linhas vinculadas e determine como sua etapa atual de ordenação pode ser substituída por uma abordagem select-k. Verifique se a implementação resultante preserva o comportamento de median enquanto evita uma ordenação completa e valide a melhoria de complexidade com os testes relevantes de statistics.
Escrita pelo modelo de indexação a partir do texto da issue.
Avaliação
- Stack de tecnologia
- python
- Domínio
- performance
- Tipo de issue
- Refatoração
- Dificuldade
- 4/5
- Tempo estimado
- 3-5 dias
- Status de atividade
- Estagnada
- Clareza
- Razoavelmente clara
- Facilidade para iniciantes
- 45/100