%實驗1－3
%比較所設計的基-2FFT與Matlab提供的fft函數的效率的差別
%time1為所設計的ditfft計算長為n的序列的時間，time2為Matlab提供的fft函數所用的時間
clear
clc
%產生信號
n=256
x=sin(20.*linspace(0,pi,n))+0.5.*rand(1,n);
%計算time1
tic;
ditfft(x);
time1=toc
%計算time2
tic;
fft(x);
time2=toc