很多算法对于不同的输入实例，其运行时间差别很大。此时，可以采用（）概率算法来消除算法的时间复杂性与输入实例间的这种联系。
A: 蒙特卡罗（Monte Carlo）
B: 舍伍德（Sherwood）
C: 拉斯维加斯（Las Vegas）
D: 数值
A: 蒙特卡罗（Monte Carlo）
B: 舍伍德（Sherwood）
C: 拉斯维加斯（Las Vegas）
D: 数值
举一反三
- 当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。 A: 数值概率算法 B: 舍伍德算法 C: 拉斯维加斯算法 D: 蒙特卡罗算法
- 当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。 A: A数值概率算法 B: B舍伍德算法 C: C拉斯维加斯算法 D: D蒙特卡罗算法
- 舍伍德型概率算法是概率算法的一种,下列关于其性质的选项中,错误的是() A: 通过精心设计,舍伍德型概率算法可以改进算法在最坏情况下的时间复杂性。 B: 借助于随机预处理技术,即不改变原有的确定性算法,仅对其输入实例随机排列(洗牌),然后再执行确定性算法。 C: 舍伍德型概率算法是用来消除算法的时间复杂性与不同输入实例之间的运行时间差别。 D: 在确定性算法的某些步骤引入随机因素,将确定性算法改造成舍伍德型概率算法。
- 下列随机算法中运行时有时候成功有时候失败的是（） A: 数值概率算法 B: 舍伍德算法 C: 拉斯维加斯算法 D: 蒙特卡罗算法
- 下列随机算法中运行时,有时候成功有时候失败,有时候正确有时候错误的有（ ） A: 数值概率算法 B: 舍伍德算法 C: 拉斯维加斯算法 D: 蒙特卡罗算法