3 ms·
It seems to me the probability of a false positive membership test is non-zero.
by fauigerzigerk 18y ago
It seems to me the probability of a false positive membership test is non-zero.
- abecedarius 18y agoNo, it's correct -- you can see that by induction on the add operation. If you're allowed to increase n without first ensuring the invariant on the first n members, then it can break, yes.
- fauigerzigerk 18y agoYes you're right. Thanks.