QuickSelect

UniversityGrass

于 2021-06-07 19:48:32 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithms

本文链接：https://blog.csdn.net/UniversityGrass/article/details/117670589

Algorithms 专栏收录该内容

42 篇文章

订阅专栏

                    
                    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