Jump to content

  • Log In with Google      Sign In   
  • Create Account


#Actuallride

Posted 19 November 2012 - 04:30 PM

What's the big o notation for push() and pop() in priority_queue with vector or deque as its underlying container.
I can't find this anywhere.
I'm guessing linear complexity at worst for push() because it has to search for right place to insert.

#1lride

Posted 19 November 2012 - 04:21 PM

What's the big o notation for push() and pop() in priority_queue with vector or deque as its underlying container.
I can't find this anywhere.
I'm guessing linear complexity because it has to search for right place to insert.

PARTNERS