問答題

【簡答題】什么是平衡？分治法與平衡有著什么樣的關系？

答案： 在使用分治法和遞歸時，要盡量把問題分成規(guī)模相等，或至少是規(guī)模相近的子問題，這樣才能提高算法的效率。使子問題規(guī)模盡量接近的...
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是快速傅立葉變換（FFT）？如何用FFT來計算2個多項式的乘積？
答案： 能在Θ（nlogn）時間里完成DFT的算法就稱為FFT。
給了2個多項式的系數(shù)向量a和b之后，若其...
問答題

【簡答題】做DFT時，是否總假定有n=2m？
答案： 是個，總有n=2m。
微信掃碼免費搜題