insu_nym   4달 전

간단해보이는데 오랫동안 헤매고 있네요 ㅠㅠ

n = 60000일 때 대체 어떻게 2초 안에 결과를 낼 수 있나요?

힌트라도 부탁드립니다.


kingsj0405   4달 전

친구가 FFT 알고리즘을 쓰면 n^2 -> n log n이 되서 풀린다고 하더군요.

그런데 저도 FFT 알고리즘을 배우는데 애먹는 중이라 정말인지는 모르겠습니다.

댓글을 작성하려면 로그인해야 합니다.