算法导论 练习题 11.2-1

来源:互联网 发布:欧陆风云4秘籍源码军事 编辑:程序博客网 时间:2024/06/15 04:52

设随机变量Xkl=I{h(k)=h(l)},则E(Xkl)=1*Pr{{h(k)=h(l)}+0*Pr{{h(k)!=h(l)}

因为Pr{{h(k)=h(l)}=1/m

所以E(Xkl)=1/m

则∑E(Xkl)=1/m*Cn2



0 0
原创粉丝点击