amortised cost in layman terms
It's often stated that amortized analysis applies to the situation where a high cost operation is rare, and that's often the case. But not always. Consider, for example, the so-called banker's queue, which is a first-in-first-out (FIFO) queue, made out of two stacks.o the total cost over the entire sequence of n put s and n get s is: n push es, n pop s, and n move s, where a move is a pop followed by a push: in other words, 2n put s and get s result in 2n push es and 2n pop s. So the amortized cost of a single put (or get) is one push and one pop.