快速选择

10 分钟

只想找第 k 小,不必全排。像快排一样划分,但只递归一侧,期望线性。

小纸条

为什么只递归一侧就快了?

登录 后可看答案