关于cmath中的sin和cos函数
作业需要自己写一个fft,计算复指数的时候需要计算正弦和余弦。虽然计算这些复指数都是一次性的,但是还是希望追求速度和准确性。
由于只是需要实现2^N长度序列的fft,因此计算复指数也只需要计算pi/2^(N-1)*k角度的相关正余弦,实际的话只需要计算pi/2^(N-3)*k的即可。但不管怎么说,pi/2^(N-3)角度的正弦值计算有些特殊,可以循环用半角公式获得。剩下的工作就剩下复数乘法了,感觉这样会比用来计算一般角度三角函数的sin更快更准一些。
所以我想知道cmath中的三角函数计算是怎么完成的。如果是查表之类的那我就直接用了。如果是迭代的话,我记得有一篇讲开根号的帖子,迭代似乎也可以很快的。如果是泰勒展开做的话,不知道它计算了多少项……
总之就是想了解一下cmath中计算三角函数的方法啦~