4 ms·
That's basically true. Technically you can meet these requirements by exploiting the false negatives loophole, but if the data structure can ever report that it
by mistercow 11y ago
That's basically true. Technically you can meet these requirements by exploiting the false negatives loophole, but if the data structure can ever report that it contains a size M element, it will need O(M) space.