3 ms·
> So if we assume the data in the stream consists of uniformly random integers between zero and N This needs to be in the problem statement.
by JFlash 11y ago
> So if we assume the data in the stream consists of uniformly random integers between zero and N
This needs to be in the problem statement.
- jsnell 11y agoIt shouldn't, the algorithm as described works for arbitrary data. The whole point of the hashing is to transform the stream of arbitrary data to a stream of uniformly distributed random integers, so that you can then apply the reasoning from that paragraph.