Sorry, I didn't understand your comment. The lines added are also O(1) each one, right?