|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 算法设计与分析 > 概率算法 >
|
相关知识点:1个
|
|
|
|
|
(1)概率算法的输入包括两部分:一部分是原问题的输入;另一部分是一个供算法进行随机选择的随机数序列。
|
|
|
(2)概率算法在运行过程中,包括一处或多处随机选择,根据随机值来决定算法的运行。
|
|
|
(3)概率算法的结果不能保证一定是正确的,但能限制其出错概率。
|
|
|
(4)概率算法在不同的运行过程中,对于相同的输入实例可以有不同的结果,因此,对于相同的输入实例,概率算法的执行时间可能不同。
|
|
|