5.1.3 Randomized algorithms 随机算法:如果一个算法的行为不只是由输入决定,同 时也由随机数生成器所产生的数值决定,则称这个算法 是随机的。 随机数生成器 RANDOM ◆ RANDOM(a,b返回一个介于a与b的整数,而每个 整数出现的机会均等。 and each of the b-a+1 possible values of r is equally likely. ◆RAND0M实际上由一个确定的算法〔伪随机产生器〕产 生,其结果表面上看上去像是随机数14 5.1.3 Randomized algorithms ⚫ 随机算法： 如果一个算法的行为不只是由输入决定，同 时也由随机数生成器所产生的数值决定，则称这个算法 是随机的。 ⚫ 随机数生成器RANDOM ◆ RANDOM(a, b)返回一个介于 a与b 的整数，而每个 整数出现的机会均等。and each of the b-a+1 possible values of r is equally likely. ◆ RANDOM实际上由一个确定的算法〔伪随机产生器〕产 生，其结果表面上看上去像是随机数