Cooley-tukey 알고리즘은 (   )을 작은 것부터 합쳐 나가서 01234567이 된다.

Sande-tukey 알고리즘은 짝수는 더하고, 홀수는 빼는데 01234567을 계속 반씩 쪼개서 (   )을 만든다.

(   )에 공통으로 들어갈 것은? 단, 0~7이 하나씩 들어간다.

힌트) 짝수번째와 홀수번째를 각각 푸리에변환한 것을 합침, O(n^2)->O(nlogn)