O(1). That is, the time per operation is bounded by a constant.