第二章作业（软工2202郑晓欣）

[小胖纸在线敲代码]

1.伪代码如下：（以我自己敲的代码截图为例）

 

2.分析该算法的时间复杂度

分解子问题O(1)

求解子问题2T(n/2)

合并子问题O(n)

根据主定理T(n) = O（nlogn）

3.结合本章的学习，你对分治法的体会和思考

分治法的学习让我明白了，当我们遇到一个比较大的问题时，我们可以将其逐步分解，最后分解成最容易解决的小问题，化大为小，化小为无，而不是死磕自己解决不了的大问题。这个算法思想也可以运用在生活中，遇到事情先不要慌，走一步算一步，总会有柳暗花明的一天。