Improve statistics.median() complexity
未關閉
還沒有人認領這個 Issue。
performance
stdlib
type-feature
- 主要語言
- Python
- 星號
- 77.2k
- 分支
- 35.9k
- 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