The time complexity of stacks

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

Operations Time Complexity
push O(1)
pop O(1)
size O(1)
peek O(1)

 

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.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset