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

Reviews

Write a Review

 

Data Structure & Algorithms Questions & Answers

  Analyze algorithm to determine length of longest substring

Explain and analyze the algorithm to determine the length of longest substring that appears both forward and backward in an input string T[1 . n].

  Insertion sort and merged using standard merging mechanism

Using "insertion sort" and then merged using standard merging mechanism, where k is value to be determined. How must be we select k in practice?

  Efficient algorithm to achieve goal using few base stations

Certain points along the road, so that every house is within four miles of one of the base stations. Give an efficient algorithm that achieves this goal using as few base stations as possible.

  Explaining elementary operations used in algorithm

How many elementary operations are used in algorithm given below? The elementary operations are comparison operations (such as > and

  Explain algorithm which gives initial infection of computer

Explain an O(m+n) algorithm which, given an initial infection of a computer Ca at time t determines for each other computer the earliest time at which it can become infected.

  Create list of major steps to follow to get input

Create a list of major steps to follow to get input, process, and output desired information (software requirements). Refine the list to include individual refined steps (algorithm).

  Creating a method find ranks in java

Create a method findRanks in Java that accepts an unsorted array of integers vals, and starting and ending rank start and end, numbering ranks from 0,

  Algoithm to select to describe intrinsically recursive

Algoithms you select so you can describe and assess them. Write challenges did you face in process? How did you go about resolving them?

  Question about damaged database

Suppose if you were one of the users of a damaged database, discuss how would you be affected by such a failure and what measures could you take to prevent it?

  Finding total available storage capacity

A certain hard disk has 480 cylinders, sixteen tracks, and thirty-two sectors of 512 bytes each. It spins at 4800 revolutions per minute, and has an adjacent cylinder seek time of eighty msec, and a max seek time of onde hundred msec.

  Find fraction of time during which queue grows

Suppose now there are three users. Find the probability that at a given time, all three users are transmitting simultaneously. Find the fraction of time during which the queue grows.

  Write algorithm to reverse elemens in queue

Using basic queue and stack operationns, write algorithm to reverse elemens in the queue. Suppose that 'Stack' is class described in section with 'StackType' set to int and STACK_CAPACITY

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd