基本特征-软考在线

基本特征



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 算法设计与分析 > 概率算法

一般情况下，概率算法具有以下基本特征。

（1）概率算法的输入包括两部分：一部分是原问题的输入；另一部分是一个供算法进行随机选择的随机数序列。

（2）概率算法在运行过程中，包括一处或多处随机选择，根据随机值来决定算法的运行。

（3）概率算法的结果不能保证一定是正确的，但能限制其出错概率。

（4）概率算法在不同的运行过程中，对于相同的输入实例可以有不同的结果，因此，对于相同的输入实例，概率算法的执行时间可能不同。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5