1.利用BIASED−RANDOM先后生成两个数a,b
2.若a>b输出1,若a<b输出0,否则重复1
每一次能输出结果的概率是P=2p(1−p),E=12p(1−p)
故T=O(2E)=O(1p(1−p))
本文介绍了如何使用BIASED-RANDOM生成两个数,并通过特定算法判断它们的大小关系,进而计算每种结果输出的概率。重点在于理解概率算法的应用与计算过程。
1.利用BIASED−RANDOM先后生成两个数a,b
2.若a>b输出1,若a<b输出0,否则重复1
每一次能输出结果的概率是P=2p(1−p),E=12p(1−p)
故T=O(2E)=O(1p(1−p))
531
105

被折叠的 条评论
为什么被折叠?