benchmark1.txt

来自「几个FFT算法」· 文本 代码 · 共 18 行

    len  	fft time 	time/(n*log2(n)
      64 	0.00004003 	0.000000104238
     128 	0.00002038 	0.000000022742
     256 	0.00004150 	0.000000020265
     512 	0.00016506 	0.000000035820
    1024 	0.00017749 	0.000000017333
    2048 	0.00037547 	0.000000016667
    4096 	0.00078264 	0.000000015923
    8192 	0.00167703 	0.000000015747
   16384 	0.00385552 	0.000000016809
   32768 	0.01178697 	0.000000023981
   65536 	0.02708920 	0.000000025834
  131072 	0.05993304 	0.000000026897
  262144 	0.14555481 	0.000000030847
  524288 	0.26505073 	0.000000026608
 1048576 	0.57297450 	0.000000027322
 2097152 	1.19931779 	0.000000027232