Question 40

The time complexity of the following C function is (assume n > Q):
int recursive (int n) {
if (n == 1)
return (1);
else
return (recursive (n -1) + recursive (n -1));
}


Create a FREE account and get:

  • Download Maths Shortcuts PDF
  • Get 300+ previous papers with solutions PDF
  • 500+ Online Tests for Free

cracku

Boost your Prep!

Download App