1

I know std::deque is useful when we have to insert at both end or delete at both end. I have a doubt on push_front() and push_back() time complexities.

How it is O(1) ? Is it amortized analysis or something else ?

How it is internally implemented ??

Ted Lyngmo
  • 93,841
  • 5
  • 60
  • 108
Purushottam
  • 149
  • 1
  • 3
  • 10

0 Answers0