책에 나온 알고리즘이 이해가안간다
이산푸리에변환을 계속 나누어 계산해서 연산 수를 줄여나가는건데 이게 이등분할때는 이해가는데 4등분부터 계산방법을 모르겠네  
이등분일때 짝수홀수나누었으니까 4등분 8등분일때는 4나 8을
나누있을때 나머지로 기준나누어서 세면되는건가?
근데 이게 실제로 사람이 계산하면 그냥 푸리에변환 계산하는것보다 더 힘든데 이게 컴퓨터연산에 유리하게작용되서 그러는거임? 이론상으로는 확실이 연산횟수가 주는것은 알겠는데
직접계산하려니까 체감이안되는데