The priority queue is a widely used data structure. Priority queues may be implemented using binary heaps and simple linear arrays. For the basic priority queue operations of:

Building an initial queue Taking the highest priority item off the queue Adding a new item to the queue

Compare and contrast the running time complexities (best- and worst-cases) associated with implementations using binary heaps and simple linear arrays. You may find it helpful to use diagrams to support your answer