- QuickSelect Algorithm
- Time complexity:
(1) Kth largest number: https://stackoverflow.com/questions/5945193/average-runtime-of-quickselect/25796762
(2) decrease by a fixed proportion by using median of medians - Median of Median
QuickSelect
最新推荐文章于 2024-08-15 14:31:23 发布