- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 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 3711 5
数据结构算法
大家好!这本书帮助我们开始一个穿越“数据结构、算法和程序”这个抽象世界的特殊旅程,以解决现实生活中的许多难题。在程序开发过程中通常需要做到如下两点:一是高效地描述数据;二是设计一个好的算法,该算法最终可用程序来实现。要想高效地描述数据,必须具备数据结构领域的专门知识;而要想设计一个好的算法,则需要算法设计领域的专门知识。
2007-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人