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
  • 60,763
  • 5
  • 37
  • 77
Purushottam
  • 119
  • 2
  • 8

0 Answers0