Consider the following C-like function: int functionName(int a[], int b) |{ if (b= 1) { return...

   

  

Transcribed Image Text:

Consider the following C-like function: int functionName(int a[], int b) |{ if (b= 1) { return a[0]; 1-11 } return a[b-1]*functionName(a, b/2); }// end of functionName baja al], lo a[9] * (a) What does the above function do? (5%) (b) Analyze the time complexity of the above function. (10%) Consider the following C-like function: int functionName(int a[], int b) |{ if (b= 1) { return a[0]; 1-11 } return a[b-1]*functionName(a, b/2); }// end of functionName baja al], lo a[9] * (a) What does the above function do? (5%) (b) Analyze the time complexity of the above function. (10%)

Answer rating: 100% (QA)

The image youve provided contains a Clike function named functionName that takes an integer array a and an integer b as its parameters Based on the co... View the full answer