Fixed erroneous O(1) claim.