Question: 1. (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11

1. (15) Given an array containing 9, 3, 5, 4, 10,

1. (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11 in Find-Maximum-Subarray each time it is executed. The differences for this array are -6, 2, -1, 6, 5, -7, 1,-1 FIND-MAXIMUM-SUBARRAY(A, low, high) 1 if high == low 2 return (low, high, Allow // base case: only one element 3 else mid- L(low + high)/2 4(left-low, left-high, left-sum) - FIND-MAXIMUM-SUBARRAY (A, low,mid) FIND-MAXIMUM-SUBARRAY (A, mid + 1,high) FIND-MAX-CROSSING-SUBARRAY (A, low, mid, high) right-low, right-high.right-surn) = 6(cross-low, cross-high, cross-sum) 7 if left-sum right-sum and left-sum 2 cross-sum return (left-low, left-high. left-sum) 9elseif right-sum 2 left-sum and right-sum cross-sum return (right-low, right-high, right-sum) 11else return (cross-low, cross-high, cross-sum) 10 FIND-MAX-CROSSING-SUBARRAY . low, mid, high) 1 left-sum-oo sum = 0 3 for imid downto low 4 5 if sum>left-sum sum = sum + A [i] eft-sum-sum max-left = 1 8 right-sum-oo sum 0 10 for j mid 1 to high 12 13 if sum > right-sum right-sumsunm max-right- 15 return (max-left, max-right, left-sum +right-sum) 1. (15) Given an array containing 9, 3, 5, 4, 10, 15, 8, 9, 8 provide the values returned from lines 8, 10g or 11 in Find-Maximum-Subarray each time it is executed. The differences for this array are -6, 2, -1, 6, 5, -7, 1,-1 FIND-MAXIMUM-SUBARRAY(A, low, high) 1 if high == low 2 return (low, high, Allow // base case: only one element 3 else mid- L(low + high)/2 4(left-low, left-high, left-sum) - FIND-MAXIMUM-SUBARRAY (A, low,mid) FIND-MAXIMUM-SUBARRAY (A, mid + 1,high) FIND-MAX-CROSSING-SUBARRAY (A, low, mid, high) right-low, right-high.right-surn) = 6(cross-low, cross-high, cross-sum) 7 if left-sum right-sum and left-sum 2 cross-sum return (left-low, left-high. left-sum) 9elseif right-sum 2 left-sum and right-sum cross-sum return (right-low, right-high, right-sum) 11else return (cross-low, cross-high, cross-sum) 10 FIND-MAX-CROSSING-SUBARRAY . low, mid, high) 1 left-sum-oo sum = 0 3 for imid downto low 4 5 if sum>left-sum sum = sum + A [i] eft-sum-sum max-left = 1 8 right-sum-oo sum 0 10 for j mid 1 to high 12 13 if sum > right-sum right-sumsunm max-right- 15 return (max-left, max-right, left-sum +right-sum)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

i. Prepare a table of Allowable Crash Time and Crash Cost per Week for each activity. Management can offer a maximum of GH800 per week to enable the project manager reduce the project completion...

SAMPLING MEAN: DEFINITION: The term sampling mean is a statistical term used to describe the properties of statistical distributions. In statistical terms, the sample mean from a group of...

3.) Use R studio to calculate, show all codes. In the data set LEAD.dat, children were classified according to blood-lead level in 1972 and 1973 by variable lead_grp, where 1 = blood lead level

Computer Science FRQ Practice Question. Thank you to whoever is going to help. Three static methods will be used in this problem. This program is supposed to resemble giving tests a bell curve....

PROGRAM DESCRIPTION Using the given class definitions for either C++, create a minimum heap that stores integers and and implements a minimum priority queue. (Your program can be "hard coded" for...

MS1023 Business Statistics with Computer Applications MS1023 Business Statistics w/Comp Apps I Homework #3 - Use Red Par Score Form Chp. 7: Questions 1-50 1. Kristen Ashford purchased the subscribers...

Write a MIPS code The objectives of this program is to understand dynamic arrays, stacks and subprogram calling another subprogram (function calls that are more than one level deep). create_array...

Objective Section Sample Problem Find the standard 7.2 1. Find the standard equation of the circle and then graph it. equation of a circle Center (4, -2), radius 3 and graph it Complete the square in...

Additional code needed: PartA: BurgerOrder class (1 point) Objective: Create a new class that represents an order at a fast-food burger joint. This class will be used in Part B, when we work with a...

Workers in a glass fibre plant's furnace area are exposed to the following conditions: M = 300 kcal/hr T r = 42 o C T a = 30 o C V = 0.9 m/sec VP a = 15 mm Hg The workers wear shirt and trousers...

The conversion of convertible bonds to common stock by an investor may be viewed as an exchange involving no gain or loss or as a transaction for which market values should be recognized and a gain...

? _ _ _ i s e s s e n t i a l l y a E u r o c u r r e n c y d e p o s i t . M u l t i p l e c h o i c e q u e s t i o n . C r y p t o c u r r e n c y L I B O R B i t c o i n

2. Bond valuation The process of bond valuation is based on the fundamental concept that the current price of a security can be determined by calculating the present value of the cash flows that the...

While trying to bring about transparency in the appraisal system and processes, is there a risk of violating confidentiality? How should Nitin bring in transparency without violating confidentiality?

Based on a review of literature on appraisal, examine the rationale and legitimacy of different systems of appraisal. Which one would you recommend for Systel?

How autonomous should the target be left after the merger deal?