拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。

11 查阅

拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。

A.确定性

B.近似

C.概率

D.加密

参考答案:

C解析:概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择要省时,因此,概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优点:,首先,较之那些我们所知的解决同一问题最好的确定性算法,概率算法所需的运行时间或空间通常小一些:其次,迄今为止所发现的概率算法总是易于理解和实现。概率算法可分成四类:数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sherwood)算法。

软考中级