問答題

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

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

你可能感興趣的試題

問答題

【簡答題】做DFT時，是否總假定有n=2m？
答案： 是個，總有n=2m。
問答題

【簡答題】試用200～300字概述尋找最近點對算法的主要步驟。該算法中有哪幾點最為關(guān)鍵？該算法是否可改進？
答案： 主程序算法：
讀入n個點的坐標，這n個點的x坐標和y坐標分別放在X，Y兩個數(shù)組中，然后進行預處理：對X數(shù)組中的...
微信掃碼免費搜題