算法设计与分析第二章作业

[计科2101刘子唯]

1.

伪代码如上

2.时间复杂度为O（nlogn）

3.分治算法的思路是将大问题分解成若干个子问题最后合并，能大大提高算法效率，其中递归的思想尤为重要。