- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 FFT算法学习心得
1。通常的FFT算法： 直接计算离散傅立叶变换具有n^2的复杂度，而cooley 和tukey在1965年发现了一种计算离散傅立叶变换的快速算法(即通常所说的FFT算法)，这个算法在计算变换长度n=2^k的离散傅立叶变换时，具有 n*k 的复杂度，即O(n)=n*log2(n), 下面以此为例，讲讲快FFT的特点。 1)复数运算：傅立叶变换是基于复数的，因此首先知
2007-09-23 09:57:00
3663
5
数据结构算法
大家好！这本书帮助我们开始一个穿越“数据结构、算法和程序”这个抽象世界的特殊旅程，以解决现实生活中的许多难题。在程序开发过程中通常需要做到如下两点：一是高效地描述数据；二是设计一个好的算法，该算法最终可用程序来实现。要想高效地描述数据，必须具备数据结构领域的专门知识；而要想设计一个好的算法，则需要算法设计领域的专门知识。
2007-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人