Improve statistics.median() complexity
未关闭
还没有人认领这个 Issue。
performance
stdlib
type-feature
- 主要语言
- Python
- 星标
- 77.2k
- 派生
- 36k
- PR 合并指标
- PR 指标待抓取
描述
Median can be computed in time O(n log n) without sorting using the select-k algorithm.
贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
调研方向
阅读链接行中的 Lib/statistics.py 里的 median 实现，并确定如何用 select-k 方法替换其当前的排序步骤。检查所得实现是否在避免完整排序的同时保持 median 的行为，并使用相关的 statistics 测试验证复杂度改进。
由索引模型根据 Issue 内容生成。
评估
- 技术栈
- python
- 领域
- performance
- Issue 类型
- 重构
- 难度
- 4/5
- 预计耗时
- 3-5 天
- 活跃度
- 停滞
- 描述清晰度
- 基本清楚
- 新手友好度
- 45/100