☰
计算机基础
数学地基自查(三)
快速选择
约 10 分钟
只想找第 k 小,不必全排。像快排一样划分,但只递归一侧,期望线性。
🖨
🖼
✂️
小纸条
为什么只递归一侧就快了?
登录
后可看答案
← 上一课
分治求逆序对
下一课 →
线性时间选择