算法第二章作业

1.选基准划分数组，判断第 k 小落在左/右区间，只递归一边。
2.最好：(O(n))，每次划分基准刚好均分数组，每次只处理一半。
最坏：(O(n^2))，每次选到极值作为基准，每次划分只减少 1 个元素。
3.把大问题拆成结构相同的子问题，可以通过缩小问题规模提升效率，但同时也要考虑最坏情况带来的风险。