银河

SKYIV STUDIO

:: :: :: :: :: ::

:: ::

2008年7月23日

摘要：

我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。阅读全文

posted @ 2008-07-23 22:10 银河阅读(18923) 评论(30) 推荐(2)