2. 计算机
  3. 拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

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

admin2005-03-20  35
问题 拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。
选项 A、确定性
B、近似
C、概率
D、加密
答案C
解析 概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择要省时，因此，概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优点：，首先，较之那些我们所知的解决同一问题最好的确定性算法，概率算法所需的运行时间或空间通常小一些：其次，迄今为止所发现的概率算法总是易于理解和实现。概率算法可分成四类：数值概率算法、蒙特卡罗(Monte　Carlo)算法、拉斯维加斯(Las　Vegas)算法和舍伍德(Sherwood)算法。
转载请注明原文地址:https://kaotiyun.com/show/XExZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)