Question

A priority queue is a special type of queue where each element has a priority. What is the typical time complexity for inserting an element into a priority queue implemented using a binary heap?

A O(1)
B O(log N)
C O(N)
D O(N log N)
E O(N²)
Practice Next

Hey! Ask a query