News for hackers. Stuff that matters.
Re:Problem Solving with Algorithms and Data Structures [pdf] by i-am-curious on Wednesday August 26, 2020 @09:59PM (#24289448)
> Does not a double ended queue have O(1) enqueue and dequeue?

Yes. It's a basic data structure implementable using vector or linked lists.

When using the linked list, you can even do erase in O(1) assuming you have the pointer already. This also turns out to be super useful

There are no comments on this comment yet.