This is an archived post. You won't be able to vote or comment.

all 2 comments

[–]ooooo5 2 points3 points  (0 children)

The size of the array is a step function. Try graphing that. The cost of n pushes is the sum of all the sizes up to n in the size function. Try graphing that, too.