Comment on Neat data structure: "Ullman" setComments−fauigerzigerk17yIt seems to me the probability of a false positive membership test is non-zero.−abecedarius17yNo, 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.−fauigerzigerk17yYes you're right. Thanks.
Comments
It seems to me the probability of a false positive membership test is non-zero.
No, 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.
Yes you're right. Thanks.