快选，每次选一部分，扔掉另一部分，所以是O(N)
假设每次扔掉一半.
（2^k=N)
假设每次扔掉一半.
（2^k=N)
阅读背景：
快速选择(QuickSelect)的平均时间复杂度分析_Hamburry的学习笔记_快速选择时间复杂度
来源：互联网
分享到：
