下载APP
【单选题】
以下计算复杂度最高的是( )。
A.
算法复杂性为 n
B.
算法复杂性为 n 3
C.
算法复杂性为 log(n2 n )
D.
算法复杂性为 3 n
题目标签:
计算复杂度
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【多选题】Apriori算法的计算复杂度受( )影响。
A.
支持度阀值
B.
项数(维度)
C.
事务数
D.
事务平均宽度
查看完整题目与答案
【多选题】Apriori算法的计算复杂度受()影响。
A.
支持度阈值
B.
项数
C.
事务数
D.
事务平均宽度
查看完整题目与答案
【判断题】相对于边缘特征、特征点的提取,基于DCT变换的特征的计算复杂度较低。
A.
正确
B.
错误
查看完整题目与答案
【判断题】B-F算法、Dijkstra算法、F-W算法的计算复杂度相同。
A.
正确
B.
错误
查看完整题目与答案
【多选题】Apriori算法的计算复杂度受()影响。
A.
支持度阀值
B.
项数(维度)
C.
事务数
D.
事务平均宽度
查看完整题目与答案
【多选题】下列问题中计算复杂度高于多项式时间复杂度的有()。
A.
整数因子分解
B.
哈密顿回路问题
C.
最小生成树问题
D.
离散对数问题
查看完整题目与答案
【单选题】快速傅里叶变换计算复杂度是()。
A.
O(n X n)
B.
O(n)
C.
O(nlogn)
D.
O(logn)
查看完整题目与答案
【简答题】Apriori算法的计算复杂度不受()影响。
查看完整题目与答案
【单选题】计算复杂度的度量标准是 ( )。
A.
硬件复杂度
B.
软件复杂度
C.
时间复杂度和空间复杂度
D.
计算步骤复杂度
查看完整题目与答案
【单选题】Strassen 矩阵乘法采用( )来降低计算复杂度。
A.
回溯法
B.
枚举法
C.
分治法
D.
动态规划
查看完整题目与答案