HDU1402 A * B Problem Plus
给你两个很大的整数，计算这两个整数的乘积．如果用直接的小学乘法，会是 $$O(n^2)$$，这里需要用到快速傅里叶变换，使得时间复杂度为 $$O(nlogn)$…
Tag Archives: 快速傅里叶变换
快速傅里叶变换
网上关于快速傅里叶变换的内容讲的不少，但＜算法导论＞讲的东西才是经典啊． 两个 n 次多项式相加的最直接方法所需时间为 $$\\Theta(n)$$，但相乘的最…
给你两个很大的整数，计算这两个整数的乘积．如果用直接的小学乘法，会是 $$O(n^2)$$，这里需要用到快速傅里叶变换，使得时间复杂度为 $$O(nlogn)$…
网上关于快速傅里叶变换的内容讲的不少，但＜算法导论＞讲的东西才是经典啊． 两个 n 次多项式相加的最直接方法所需时间为 $$\\Theta(n)$$，但相乘的最…