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