(1) 找出基线条件,这种条件必须尽可能简单。(2) 不断将问题分解(或者说缩小规模),直到符合基线条件。找出递归条件,这正是D&C的用武之地快速排序采用分治法。
若有收获,就点个赞吧
0 人点赞
让时间为你证明