Write recurrence relation corresponding to pseudo-code

Assignment Help Basic Computer Science

Reference no: EM13208691

Write a divide-and-conquer algorithm for summing an array of n in- tegers. The base case for this algorithm will be when the size of the sub-problems are smaller or equal to 4 in which case you will use an iterative loop to sum the integers of the sub-problems. You need to do the following: (a) Your program should be able to open and read a file named In- putArray that contains a single line of n integers where n is a power 2 less than 1000. (b) Your program will output on the standard output the solutions found for each pair of sub-problems as well as the level of the recursion from which the solutions are printed. The level of the initial call is 0. (c) On your solution sheet, i. Write the pseudo-code of your algorithm1 ii. Write the recurrence relation corresponding to the pseudo- code, don't forget the cost of the base case. iii. Write the solution of your recurrence, showing how you have solved the recurrence.

Reference no: EM13208691

Questions Cloud

What are the estimated cell yield coefficients based : The composition of the off-gas on a volumetric basis is listed below. What are the estimated cell yield coefficients based on ammonia and oxygen for the consumption of glucose? 4.7 PROBLEMS 115 Substrate % nitrogen % carbon dioxide % oxygen glucos..

Explain a section of membrane with an aquaporin : A section of membrane with an aquaporin (AQP) has a water transport rate of about 3 billion water molecules per second (3 × 109 molecules·s-1).

What is the initial investment outlay for the spectrometer : What is the initial investment outlay for the spectrometer, that is, what is the Year 0 project cash flow? Round your answer to the nearest cent.

Rational for wealth maximization as a goal for a firm : What is the rational for wealth maximization as a goal for a firm and what are the key financial statements and why they are important?

Write recurrence relation corresponding to pseudo-code : Write the recurrence relation corresponding to the pseudo- code, don't forget the cost of the base case. iii. Write the solution of your recurrence, showing how you have solved the recurrence.

How the quantity of british beef sold worldwide : In the late 1990's "mad cow" disease caused people to buy less beef. It also caused the European Union to ban imported British beef and the British government to ban the sale of older cattle. What is the effect of the above on price and quantity o..

Why might the increase in quantity demanded : a) Draw this demand curve, labeling the values of the y- and x-intercepts. b) Show how his demand curve and values of the y- and x-intercepts change if he obtains health insurance with no deductible and a 20% coinsurance rate.

Show what happens to the market for smartphones : two accompanying show supply an demand curves for two substitute commodities: regular cell phone and smartphones. A. Show what happens when rising raw material prices make it costlier to produce regular cell phones

Explain a section of membrane with an aquaporin : A section of membrane with an aquaporin (AQP) has a water transport rate of about 3 billion water molecules per second (3 × 109 molecules·s-1).

User Account

All Pages