<b id="bjatp"></b>

<big id="bjatp"></big>

【簡答題】什么是快速傅立葉變換（FFT）？如何用FFT來計算2個多項式的乘積？

答案：能在Θ（nlogn）時間里完成DFT的算法就稱為FFT。
給了2個多項式的系數(shù)向量a和b之后，若其...

你可能感興趣的試題

問答題
【簡答題】做DFT時，是否總假定有n=2m？
答案：是個，總有n=2m。
問答題
【簡答題】試用200～300字概述尋找最近點(diǎn)對算法的主要步驟。該算法中有哪幾點(diǎn)最為關(guān)鍵？該算法是否可改進(jìn)？
答案：主程序算法：
讀入n個點(diǎn)的坐標(biāo)，這n個點(diǎn)的x坐標(biāo)和y坐標(biāo)分別放在X，Y兩個數(shù)組中，然后進(jìn)行預(yù)處理：對X數(shù)組中的...

<ol id="7gv7g"></ol>