[問題] 快速球協變換
作者: 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