If image is too small please zoom in Consider the pseudocode below. ALGORITHM -

Question

If image is too small please zoom in

Consider the pseudocode below. ALGORITHM - SUM(A, n) sum = 0 for i = n down to 1 sum = sum + A[l] return sum Which of the following is the correct loop invariant for the for loop? At the start of each iteration i of the for loop. Sum contains the sum of all the elements in the subarray A[I + 1..]. At the start of each iteration i of the for loop, sum contains the sum of all the elements in the subarray A[1..i + 1] At the start of each iteration i of the for loop, sum contains the sum of all the elements in the subarray A[1..i]. At the start of each iteration i of the for loop, sum contains the sum of all the elements in the subarray A[i..n].

Explanation / Answer

Answer) At the start of each iteration i of the for loop sum contains the sum of all the elements in the subarray A[i+1,n]

Explanation:- sum variable is initialised to 0 before the start of the loop.
'i' starting from 'n' to '1' each time the loop runs, A[i] is added to sum

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.