复件 benchmark.txt

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

    len  	fft time 	time/(n*log2(n)
      64 	0.00000867 	0.000000022591
     128 	0.00002332 	0.000000026031
     256 	0.00052660 	0.000000257130
     512 	0.00008448 	0.000000018334
    1024 	0.00015996 	0.000000015621
    2048 	0.00037658 	0.000000016716
    4096 	0.00072858 	0.000000014823
    8192 	0.00198126 	0.000000018604
   16384 	0.00347670 	0.000000015157
   32768 	0.00871815 	0.000000017737
   65536 	0.01855012 	0.000000017691
  131072 	0.04322868 	0.000000019401
  262144 	0.08508428 	0.000000018032
  524288 	0.18321714 	0.000000018393
 1048576 	0.35384385 	0.000000016873
 2097152 	0.80443185 	0.000000018266