[일반] 원래 fft 재귀호출써서 짜면 오지게 느리나요

[tennma(partita32)]

크기 1짜리 벡터 두개 합성곱 시켰는데 90초걸린데다 값도안맞네요..

다른 값들도 넣어보고 싶은데 엄두가 안나고.. 전부 여기저기서 납치해온 코드인데 뭐가 문젠지도 몰겟고...

[p플랫(urd05)]

크기 1짜리에서 망하면 당연히 이상한 코드입니다... 재귀적 FFT에서 베이스케이스가 크기 1인 걸텐데

[익명(121.125)]

근데 코드틀린거랑 별개로 fft가 로그치고 상당히 느린알고리즘이라 재귀로짜면 대가리깨질확률 존나높음