2024 年 8月 19 日随笔档案 - Cyan_wind - 博客园

2024年8月19日

快速傅里叶变换(FFT) 学习笔记

摘要：快速傅里叶变换(FFT) 学习笔记简介：卷积是形如

C_{k} = \sum_{i \oplus j == k} A_{i} * B_{j}

的式子，其中

\oplus

为表示某种运算。而快速傅里叶变换（FFT）用于在

O (n \log n)

的时间复杂度内求加法卷积。对于一个

k

次多阅读全文

posted @ 2024-08-19 22:27 Cyan_wind 阅读(18) 评论(0) 推荐(0) 编辑

公告

昵称： Cyan_wind
园龄： 1年1个月
粉丝： 1
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜