40 Algorithms Every Programmer Should Know
上QQ阅读APP看书,第一时间看更新

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.