Added info about O(1) implementation.