题目内容
（请给出正确答案）
[多选题]
下面属于近似算法性能标准的是（）
A.算法的空间复杂度
B.算法的时间复杂度
C.解的近似程度
D.解的问题规模
如搜索结果不匹配，请 联系老师 获取答案
A.时间复杂度
B.空间复杂度
C.冗余度
D.迭代次数
更多“下面属于近似算法性能标准的是（）”相关的问题
第5题
下列关于算法复杂度叙述正确的是（）
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
第6题
以下说法错误的是: 1、原地工作的含义是指不需要任何额外的辅助存储空间 2、在相同的问题规模下,时间复杂度为O（）的算法 3、时间复杂度一般是指在最坏情况下,估计算法执行时间的一个上限 4、算法的时间复杂度与实现算法的语言无关
A.1
B.1,2
C.1,4
D.3
第7题
从资源划分，算法的复杂度分为()和()。
从资源划分，算法的复杂度分为（)和（)。
点击查看答案
A、时间复杂度空间复杂度
B、空间复杂度平均复杂度
C、最好复杂度最坏复杂度
D、时间复杂度平均复杂度
第10题
遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法正确的是_____
A．对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好
点击查看答案
B．对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好
C．对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定 — 这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。 在达到期望的满意解的前提下，迭代次数越少越好
D．除上述衡量性能的指标外，还有其他的指标来衡量性能
热门考试
全部 >
