Write Recurrence Relations Compute Exponential Lower Bounds Following Functions Q37107821

. Write out recurrence relations and compute exponential lowerbounds for the following functions:

func1B(A,n) /* A = array of n integers 1 if (n 1) then return Al 2 3 for i = 1 to n2/2 do 6 end 7 x = func 1B(A.4n/7) 8 x = x+ func18(A, 3n/7) 9 x =x+ func1B (A, n-10) 10 x = x+ 11 x =x+

OR

 

OR