5.分治策略 (快速傅立葉變換 最鄰近點對 計算逆序 乘法）

文章目錄 分治策略 一、分治策略的複雜度計算 二、計數逆序 三、找最鄰近點對 四、整數乘法 五、卷積和fft（快速傅立葉變換） 分治策略 一、分治策略的複雜度計算 我們可以通過畫圖來形象的計算複雜度。例如下圖： 這個圖中的算法的複雜度可以用T（n）=2T（n/2）+n來表示，其中第一層的花費可以看作兩個子節點的花費加上n，我們將n寫在這個根結點的右邊，最後我們只要逐層相加即可得到最終的複雜度。 下

>>阅读原文<<