[问题] 快速球协变换
楼主: j0958322080 (Tidus) 2019-01-31 13:37:50
最近需要计算这个积分，
看他是把phi的部分看成傅立叶积分然后直接套FFT下去做，
不过我的疑问是假设我得到一个n by m的矩阵，
其中 n 为 theta 的数量 m 为 phi 的数量，
那么我先对 phi 做积分再对 theta 做积分，
这样子复杂度就是O(mn)，搞不懂这样为何套FFT会比较快？
再来就是我对 phi 积分完就剩下 n 个数据，
可是做完 FFT 后还是有 n by m 个数据，
这样做完 FFT 后是不是还要多一个步骤？
还是我在这个重积分的步骤少了一步？
作者: yeebon 2019-07-22 16:41:00
chx64的1/2悖论真的很经典呢
继续阅读
[问题] 请教 zerojudge c260 的想法 (已解决)vincent97198[问题] UVA 10268 WABrunoBao[问题] cascade如何分？g318[问题] LC 505 the maze ii 时间复杂度估算sean72Re: [问题] Paper Assignment ProblemFRAXIS[问题] Paper Assignment ProblemFRAXIS[问题] minimum cost problem & DAG graph shorttzuchun42[问题] 如何直接判断浮点数运算时的误差?(赠P币)baobao566[问题] 最长的连续假期stdlibFw: [问题] Quick SortKenny444