Loading docs/math/poly/fft.md +1 −1 Original line number Diff line number Diff line Loading @@ -90,7 +90,7 @@ $$ 当 $n = 4$ 的时候,相当于把单位圆等分 $n=4$ 份。将每一份按照极角编号,那么我们只要知道 $\omega_4^1$ (因为他的角度是相当于单位角度),就能知道 $\omega_4^0, \omega_4^1, \omega_4^2, \omega_4^3$ 。 $\omega_4^0$ 恒等于 $1$ , $\omega_4^2$ 的角度是 $\omega_4^0$ 的两倍,所以 $\omega_4^2 = (\omega_4^1)^2 = i^2=-1$ ,依次以此类推。 $\omega_4^0$ 恒等于 $1$ , $\omega_4^2$ 的角度是 $\omega_4^1$ 的两倍,所以 $\omega_4^2 = (\omega_4^1)^2 = i^2=-1$ ,依次以此类推。 ### 性质 Loading Loading
docs/math/poly/fft.md +1 −1 Original line number Diff line number Diff line Loading @@ -90,7 +90,7 @@ $$ 当 $n = 4$ 的时候,相当于把单位圆等分 $n=4$ 份。将每一份按照极角编号,那么我们只要知道 $\omega_4^1$ (因为他的角度是相当于单位角度),就能知道 $\omega_4^0, \omega_4^1, \omega_4^2, \omega_4^3$ 。 $\omega_4^0$ 恒等于 $1$ , $\omega_4^2$ 的角度是 $\omega_4^0$ 的两倍,所以 $\omega_4^2 = (\omega_4^1)^2 = i^2=-1$ ,依次以此类推。 $\omega_4^0$ 恒等于 $1$ , $\omega_4^2$ 的角度是 $\omega_4^1$ 的两倍,所以 $\omega_4^2 = (\omega_4^1)^2 = i^2=-1$ ,依次以此类推。 ### 性质 Loading