Find running time of heap sort input sorted-ascending order

Assignment Help Data Structure & Algorithms

Reference no: EM1386474

HEAPSORT( array A, int n)

1 BUILD-HEAP(A, n)
2 m n
3 while (m 2)
4 do SWAP(A[1],A[m])
5 m m- 1
6 HEAPIFY(A, 1,m)

Let the pseudo code of Heap Sort reply following questions (you need to justify your answers as well),

a. Determine the running time of Heap Sort if input is sorted in ascending order

b. Determine the running time of Heap Sort if input is sorted in descending order

c. What is best case input (format of input resulting in best case time) for Heap Sort.

Reference no: EM1386474

Questions Cloud

Antisense technique to prevent allergen gene : Genetically modified almonds to be come allergen-free. What is the step by step mechanism of how to use antisense technique to prevent allergen gene from being express?

What is the enhancement in temperature of bullet : A flight attendant pulls her 63-N flight bag a distance of 277-m along a level airport floor at a constant velocity. The force she exerts is 35N at an angle of 57° above the horizontal. Determine the work completed by the force of friction on flig..

How many cars would you expect to see in the system : How many cars would you expect to see in the system. A toll tunnel has decided to experiment with the use of a debit card for the collection of tolls. Initially, only one lane will be used

What torque is required to the motor : A 24.00 kg child is on a swing that hangs from 1.6-m long chains. What is her highest speed if she swings out to a 45° angle.

Find running time of heap sort input sorted-ascending order : Determine the running time of Heap Sort if input is sorted in ascending order. Determine the running time of Heap Sort if input is sorted in descending order.

Formulate a spreadsheet model that will give the profit : Formulate a spreadsheet model that will give the profit in part b for any of the two numbers. Use the Excel goal seek command to calculate the break-even point found in part a.

Question about molecular biology : Assume you infected an E. coli culture with a virulent bacteriophage. Most of the cells lysed, but a few survived - 1x10^-4. You wonder where the resistant bacteria came from.

Determine the amount by which the spring is stretched : A 9.10 kg board is wedged into a corner and held by a spring at a 50° angle, as the Illustrating shows. The spring has a spring constant of 196 N/m and is parallel to the floor.

Determine the mode shapes and frequencies of vibration : Determine the mode shapes and frequencies of vibration of the system of cars by Sweeping the rigid body mode

User Account

All Pages