(1)递归的定义与基本思想及性质 (2)分治策略与分治算法设计模式及性质
(1) 合并排序
思考: 合并排是典型的分治算法,从该题目中可以学到内容是,Merge,也就是合并这个步骤非常重要。合并的过程,就是将两个序的子序列合并成一个有序的序列。用到的运算主要是比较。
(2)逆序对问题
思考:其实逆序对问题和合并排序问题很类似,只不过逆序对问题是统计逆序对的个数。