Johan Tibell <johan.tibell@gmail.com> writes:Typically you need to examine the (whole) search string in order to
> Typo? Bloom filters have O(1) lookup and tries O(m) lookup where m is the
> number of characters in the string.
compute the hash function, so I think it is fair to consider them both
O(m).