Determine the average complexity of an enqueue

Assignment Help Data Structure & Algorithms

Reference no: EM13469412

Question: Suppose we implement a priority queue as a heap. Assume the queue has thousands of elements. Suppose further that we have four different priorities (1-4, highest to lowest). The heap typically has 5% of priority 1 elements, 10% priority 2 elements, 15% priority 3 elements, and 70% of priority 4 elements. The probability of the newly arriving element at priority i, P(i) is P(1) = 0.05, P(2) = 0.10, P(3) = 0.15 and P(4) = 0.7.

a) Find the average complexity of an enqueue operation.

b) Find the average complexity of the dequeue (remove) operation.

Reference no: EM13469412

Questions Cloud

Find the total mass of water raised 567 m during this 1420 : one method used to store energy during times of low demand is by pumping water uphill into a reservoir. when energy

Can you describe hesss law how does quantum mechanical : can you explain hesss law? how does the quantum mechanical model of the atom explain the difference between the

Determine the percent by mass of sulfur trioxide so3 if : oleum or fuming sulfuric acid available commercially in concentrations ranging from 20 to 99.9 sulfur trioxide.nbspa.

Lets examine the heap enqueuedequeue operations with : lets analyze the heap enqueuedequeue operations with different assumptions. imagine that the elements already in the

Determine the average complexity of an enqueue : question suppose we implement a priority queue as a heap. assume the queue has thousands of elements. suppose further

Explain how the limestone objects are corroded by sulfuric : when sulfuric acid is a component of polluted air it chemically attacks statues memorials and monuments made from

We considered building a balanced or full bst from a sorted : we considered building a balanced or full bst from a sorted array. assume that the array has n 2k-1 elements in sorted

You are a respected and tenured it professor and you as : you are a respected and tenured it professor and you also manage the university computer operations that consist of a

A synthesis reaction to form magnesium oxide write and : 1.00 grams of magnesium and 2.50 grams of oxygen react together in a synthesis reaction to form magnesium oxide. write

User Account

All Pages