add O(1) comment