Construct and solve the two recurrence equations

Assignment Help Computer Engineering

Reference no: EM133259649

Building a heap can be done as a loop in one of two ways:

A. start at the end of the array push each item downward if necessary.

B. start at the front of the array push each item upward if necessary.

There are also two recursive ways to build a heap:

A. build one heap out of the first n-1 elements, then push the nth element upwards.

B. build two heaps, one for each of the subtrees of the root, then push the root downward.

Question 1: which of the recursive methods correspond to which iterative method (eg: A-A, B-B) and why? make your argument in terms of base case and recursive case.

Question 2: construct and solve the two recurrence equations(one for each of the recursive methods) and get the big Theta time complexity for each.

Reference no: EM133259649

Questions Cloud

What is the value of ?2x? : Let x be a positive real number. What is the value of ?2x?? Argue that it is at least 2?x? and at most 2?x? + 1. Give one example for each of these two cases

Explain why you design it like that : URP2 3026 Fanshawe College Explain why you design it like that (e.g., in terms of the words included, best representation)?

Recall the drib network architecture again : Recall The Drib Network Architecture again. In class, we agreed that having Proxies execute client requests is a good idea that prevents packets form reaching

What is the best way to protect your skin : What is the best way to protect your skin from sun-related damage? Describe in your own words how effective are natural sunscreens

Construct and solve the two recurrence equations : Construct and solve the two recurrence equations(one for each of the recursive methods) and get the big Theta time complexity for each

Find gross profit percentage : Given the information below find gross profit percentage for the month of June

Report ending inventory using fifo cost flow assumption : At what amount would the company report ending inventory using FIFO cost flow assumption?

Give one virtual reality applications and explain : For you what is the difference between invention and innovation and Give 1 Virtual reality applications and explain it's significance

Discuss the concept of knowledge management : Discuss the concept of knowledge management. Why is knowledge management important today? Write a detailed paragraph on three generations

User Account

All Pages