第二次作业

1. 算法描述：选基准分区，左≤基准、右>基准，看基准位置是否为第k小，否则递归对应子数组。
2. 时间复杂度：最好O(n)（基准每次为中位数），最坏O(n²)（基准每次为最值）。
3. 分治法体会：核心是拆分独立小问题，效率关键在“分”的均匀性，体现化繁为简，但需设计拆分逻辑与终止条件。