项目数据分析师理论考试

多选题Apriori算法的计算复杂度受()影响。A支持度阀值B项数(维度)C事务数D事务平均宽度

题目
多选题
Apriori算法的计算复杂度受()影响。
A

支持度阀值

B

项数(维度)

C

事务数

D

事务平均宽度

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是()

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度


正确答案:D

第2题:

关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)


正确答案:A

第3题:

Apriori算法的计算复杂度受()影响。

A、支持度阈值

B、项数

C、事务数

D、事务平均宽度


正确答案:A,B,C,D

第4题:

以下哪个会降低Apriori算法的挖掘效率( )。

A.项数减少

B.支持度阈值增大

C.减小硬盘读写速率

D.事务数减少


正确答案:C

第5题:

Apriori算法所面临的主要的挑战包括()。

A 会消耗大量的内存

B 会产生大量的候选项集

C 对候选项集的支持度计算非常繁琐

D 要对数据进行多次扫描


参考答案BCD

第6题:

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

下列关于算法复杂度描述正确的是(  )。  

A. 算法的时间复杂度是指算法执行的时间 

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大,则其时间复杂度必定大 

D. 一个算法的空间复杂度大,则其时间复杂度必定小 


正确答案:C
答案解析:[解析]算法的时间复杂度是指执行算法所需要的计算工作量,也就是算法在执行过程中所执行的基本运算的次数,而不是指程序运行需要的时间或是程序的长度。

 

第7题:

对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是()

A.空间复杂度是O(1)

B.空间复杂度是O(n)

C.空间复杂度是O(logn)

D.空间复杂度是O(nlogn)


正确答案:A

第8题:

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。


正确答案:内存空间
内存空间

第9题:

Apriori算法扫描数据库的次数等于最大频繁项集的项数。()

此题为判断题(对,错)。


正确答案:正确

第10题:

排序算法的简述,复杂度的计算


正确答案:
 

更多相关问题