5.分治策略 (快速傅立叶变换 最邻近点对 计算逆序 乘法）

文章目录 分治策略 一、分治策略的复杂度计算 二、计数逆序 三、找最邻近点对 四、整数乘法 五、卷积和fft（快速傅立叶变换） 分治策略 一、分治策略的复杂度计算 我们可以通过画图来形象的计算复杂度。例如下图： 这个图中的算法的复杂度可以用T（n）=2T（n/2）+n来表示，其中第一层的花费可以看作两个子节点的花费加上n，我们将n写在这个根结点的右边，最后我们只要逐层相加即可得到最终的复杂度。 下

>>阅读原文<<