Improve statistics.median() complexity
Đang mở
Chưa có ai nhận issue này.
performance
stdlib
type-feature
- Ngôn ngữ chính
- Python
- Star
- 77.2k
- Fork
- 35.9k
- Chỉ số merge pull request
- Chỉ số pull request đang chờ
Mô tả
Median can be computed in time O(n log n) without sorting using the select-k algorithm.
Hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Hướng nghiên cứu
Đọc phần triển khai median trong Lib/statistics.py tại các dòng được liên kết và xác định cách thay thế bước sắp xếp hiện tại bằng phương pháp select-k. Kiểm tra để bảo đảm phần triển khai kết quả vẫn giữ nguyên hành vi của median đồng thời tránh sắp xếp toàn bộ, và xác minh sự cải thiện về độ phức tạp bằng các bài kiểm thử statistics liên quan.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- python
- Lĩnh vực
- performance
- Loại issue
- Tái cấu trúc
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 45/100