fft.py 文件源码

python
阅读 27 收藏 0 点赞 0 评论 0

项目:Mastering-IPython-4 作者: PacktPublishing 项目源码 文件源码
def fft(x):
    N = len(x)
    if N <= 1: return x
    even = fft(x[0::2])
    odd =  fft(x[1::2])
    T= [exp(-2j*pi*k/N)*odd[k] for k in range(N//2)]
    return [even[k] + T[k] for k in range(N//2)] + [even[k] - T[k] for k in range(N//2)]
评论列表
文章目录


问题


面经


文章

微信
公众号

扫码关注公众号