= O(2m)*p*p. 这里, O(2m) 是2m次是甲=乙的概率。 同理, Q(2m+2) - Q(2m) =O(2m)qq. So. P(2m+2) - P(2m) 比Q。。。 大。 另外一半不等式在这个基础上累加应该就行了。
这个证明要用比较抽象的办法。P(2m+2) - P(2m) =Prob(第2m次不行但第2m+2次行)= O(2m)*p
本帖于 2025-06-29 18:30:40 时间, 由普通用户 家有高中小娃 编辑
= O(2m)*p*p. 这里, O(2m) 是2m次是甲=乙的概率。 同理, Q(2m+2) - Q(2m) =O(2m)qq. So. P(2m+2) - P(2m) 比Q。。。 大。 另外一半不等式在这个基础上累加应该就行了。
WENXUECITY.COM does not represent or guarantee the truthfCCPA ulness, accuracy, or reliability of any of communications posted by other users.
Copyright ©1998-2025 wenxuecity.com All rights reserved. Privacy Statement & Terms of Use & User Privacy Protection Policy