Suppose that lines 15 and 16 in algorithm 3 (Fig. 2.7) are replaced by 15......................int maxLeftSum =

Question:

Suppose that lines 15 and 16 in algorithm 3 (Fig. 2.7) are replaced by

15......................int maxLeftSum = maxSubSum( a, left, center - 1 );

16......................int maxRightSum = maxSubSum( a, center, right );

Would the routine still work?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: