You mean in one instruction? The parent comment is O(1). The methods in the article are all O(1) too.