Runtime Constraints

Runtime complexity <= O(1) (possibly amortized)

• Empty()
• Begin(), End()
• Front(), PushFront(t), PopFront()
• Back(), PushBack(t), PopBack()
• Insert(I,t), Remove(I)
• All Iterator operations

Runtime complexity <= O(n), n = no of elements stored

• Clear()
• Size()
• Constructors and Destructor
• Assignment