3. ALGORITHM JAZAN(A[0..m - 1, 0..m] ) //Input: An m (m + 1) matrix A[0..m - 1, 0..m] of real numbers for i 0 to m - 2 do for j i + 1 to m - 1 do for k i to m do A[j, k] A[j, k] - A[i, k] * A[j, i] /A[i, i]

a) What does this algorithm compute?

b) What is its basic operation?

c) How many times is the basic operation executed?

d) What is the efficiency class of this algorithm?

ALGORITHM JAZAN(A[0..m - 1, 0..m] ) //Input: An m(m+1) matrix A[0.m - 1, 0.m] of real numbers for i0 to m2 do for ji+1 to m1 do for ki to m do A[j,k]A[j,k]A[i,k]A[j,i]/A[i,i] a) What does this algorithm compute? b) What is its basic operation? c) How many times is the basic operation executed? d) What is the efficiency class of this algorithm