logo - 刷刷题
下载APP
【单选题】

快速傅里叶变换计算复杂度是()。

A.
O(n X n)
B.
O(n)
C.
O(nlogn)
D.
O(logn)
题目标签：快速傅里叶变换傅里叶变换计算复杂度
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】若f（t）的傅里叶变换为F（jω），则f（t）cos（ω0t）的傅里叶变换为（）
查看完整题目与答案

【单选题】f(t)=1的傅里叶变换为 （ ）
A.
1
B.
δ(w)
C.
2πδ(w)
D.
2π
查看完整题目与答案

【单选题】快速傅里叶变换的特点是（ ）
A.
蝶形计算
B.
原位计算
C.
码位倒置
D.
以上均是
查看完整题目与答案

【简答题】若x(t)的傅里叶变换为X(f),则x(0)=X(f)的面积= 。()
查看完整题目与答案

【判断题】傅里叶变换得到的频谱中,高频系数对应于图像的边缘部分。
A.
正确
B.
错误
查看完整题目与答案

【单选题】已知f(t)的傅里叶变换为F(jw),则f(t+3)的傅里叶变换为:
A.
F(jw)
B.
F(jw)
C.
F(jw)
D.
F(jw)
查看完整题目与答案

【多选题】下列问题中计算复杂度高于多项式时间复杂度的有（）。
A.
整数因子分解
B.
哈密顿回路问题
C.
最小生成树问题
D.
离散对数问题
查看完整题目与答案

【单选题】快速傅里叶变换计算复杂度是()。
A.
O(n X n)
B.
O(n)
C.
O(nlogn)
D.
O(logn)
查看完整题目与答案

【简答题】Apriori算法的计算复杂度不受（）影响。
查看完整题目与答案

【单选题】2-1-3、 的傅里叶变换为（）。
A.
B.
C.
D.
查看完整题目与答案