多项选择题

‎函数T(n)=n2+1000n+1用Ω记号可表示为()。

A.Ω(n2)
B.Ω(n3)
C.Ω(1)
D.Ω(nlogn)

<上一题 目录 下一题>
热门 试题

单项选择题
以下随机化算法能得能保证得到的解是正确解的算法是()。

A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值随机化算法
D.舍伍德算法

多项选择题
有关随机化算法正确的是()。

A.随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果,这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
B.数值随机化算法常用于数值问题的求解,所得到的解往往都是近似解,而且近似解的精度随计算时间的增加不断提高。
C.蒙特卡罗算法用于求问题的准确解,但解不一定正确。
D.拉斯维加斯算法绝不返回错误的解,但有时得不到问题的解。可以通过多次执行提高算法得到解的概率。
E.舍伍德算法用于当一个确定性算法在最坏情况下的计算时间复杂性与其在平均情况下的计算复杂性有较大差异时。
F.舍伍德算法引入随机性来降低最坏情况出现的概率,从而消除或减少问题好坏实例之间的时间消耗的差异。

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。
  • 根据活结点表的组织方式不同,分支限界法包...
  • 关于使用回溯法求解0-1背包问题,以下说...