（简答题）

简述概率算法及其一个基本特征。

正确答案

很多算法的每一个计算步骤都是固定的，而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
概率算法的一个基本特征：
是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。

答案解析

略

相似试题

（简答题）
简述数值概率算法的作用。
答案解析
（简答题）
简述三种替换算法及其优缺点。
答案解析
（简答题）
简述分支限界法及其算法思想。
答案解析
（简答题）
什么是算法？算法的基本特征是什么？
答案解析
（单选题）
以下不属于算法基本特征的是（）。
答案解析
（简答题）
简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。
答案解析
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
答案解析
（填空题）
概率算法有数值概率算法、舍伍德算法和（）、（）。
答案解析
（填空题）
一个算法应该具有以下几个五个特征：（）、（）、（）、（）、（）。
答案解析