問答題

【簡(jiǎn)答題】什么是平衡?分治法與平衡有著什么樣的關(guān)系?

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

你可能感興趣的試題

問答題

【簡(jiǎn)答題】什么是快速傅立葉變換(FFT)?如何用FFT來計(jì)算2個(gè)多項(xiàng)式的乘積?

答案: 能在Θ(nlogn)時(shí)間里完成DFT的算法就稱為FFT。
給了2個(gè)多項(xiàng)式的系數(shù)向量a和b之后,若其...
問答題

【簡(jiǎn)答題】做DFT時(shí),是否總假定有n=2m?

答案: 是個(gè),總有n=2m。
微信掃碼免費(fèi)搜題