※ 引述《conbanwa (偶而崩溃一下有助纾压)》之铭言：
: 1. http://ppt.cc/YD2w
: 2. http://ppt.cc/9ZZy
: 第三题不会qq
: 恳请好心人
3.(1)
因为不同的key值可能对应到相同的memory bit
造成就算k没有被加进data set
还是有机率造成f1(k), f2(k), ..., f3(k)都已经被其他key设成1的状况
3.(2)
对一个fi而言, 再加入一个key后, (m个bit中)某个bit被设成1的机率是1/m
所以0的机率是1-1/m
对h个f而言, 这个bit是0的机率是(1-1/m)^h
做u次add data后 这个bit是0的机率是(1-1/m)^(hu)
所以bit同时被设成1的机率为1-(1-1/m)^(hu)