- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】什么是快速傅立葉變換（FFT）？如何用FFT來計算2個多項式的乘積？
答案：
能在Θ（nlogn）時間里完成DFT的算法就稱為FFT。
給了2個多項式的系數(shù)向量a和b之后，若其...
給了2個多項式的系數(shù)向量a和b之后，若其...
你可能感興趣的試題
問答題
【簡答題】試用200～300字概述尋找最近點對算法的主要步驟。該算法中有哪幾點最為關(guān)鍵？該算法是否可改進(jìn)？
答案：
主程序算法：
讀入n個點的坐標(biāo)，這n個點的x坐標(biāo)和y坐標(biāo)分別放在X，Y兩個數(shù)組中，然后進(jìn)行預(yù)處理：對X數(shù)組中的...
讀入n個點的坐標(biāo)，這n個點的x坐標(biāo)和y坐標(biāo)分別放在X，Y兩個數(shù)組中，然后進(jìn)行預(yù)處理：對X數(shù)組中的...
