n=10000;
x=rand(n,1);
k=0:(n-1); l=0:(n-1);
F = exp( - 2*pi*i*k'*l/n );

tic;
fft(x);
toc;

tic;
F*x;
toc;