Add Fast Fourier Transform (FFT) Algorithms

仓库指标

星标

110 个星标 (110 个星标)

PR 合并指标

平均合并 1分钟 (平均合并 1分钟)30 天内合并 1 个 PR (30 天内合并 1 个 PR)

描述

贡献者指南

研究方向

研究Cooley Tukey FFT算法。使用位反转置换实现迭代版本。编写单元测试，使用已知输入（例如正弦波之和）并与参考实现（如numpy的FFT）进行比较。避免性能优化以保持代码可读性。

技术栈

无

领域

data

议题类型

功能

难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。

3

预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。

1-2 天

活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。

活跃

清晰度议题是否清楚说明期望改动、验收标准和下一步。

基本清晰

前置要求

C++

新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。

45