Question 8 10 pts The algorithm below computes the maximum value in an array A[1..n] with n elements: COMPUTE-MAXIA.n max A[n] for i n-1 downto 1 if Ali]> max max = Ali] return max Which of the following is the correct loop invariant of the for loop? At the start of each iteration i of the for loop, max is the maximum value in the subarray A[1.n]. At the start of each iteration i of the for loop, max is the maximum value in the subarray A[L-i-1]. At the start of each iteration i of the for loop. max is the maximum value in the subarray A[1. At the start of each iteration i of the for loop, max is the maximum value in the subarray AIi.n]. At the start of each iteration i of the for loop. max is the maximum value in the subarray A[i+1.nj. Question 9 10 pts Arrange the following functions in ascending order of growth rate. That is, if function g(n) immediately follows function f(n) in your list, then f(n)O(g(n)) A(n) = 3n fs (n) = Is (n) = ()', + 3g