The time complexity of stacks

Let's look into the time complexity of stacks (using Big O notation):

An important thing to note is that the performance of none of the four operations mentioned in the preceding table depends on the size of the stack.