What is the time complexity of the following C function? (Assume n > 0)
int rec (int n)
{
if (n == 1)
return 1;
else
return (rec (n - 1) + rec (n - 1));
}

Question

What is the time complexity of the following C function? (Assume n > 0) int rec (int n) { if (n == 1) return 1; else return (rec (n - 1) + rec (n - 1)); }

Accepted Answer

Correct answer: B

Answer

A. O(n2)

Answer

B. O(2n)

Answer

C. O(n log n)

Answer

D. O(n)

What is the time complexity of the following C function? (Assume n > 0) int…