int f(int x)
{
if(x<1) return 1;
else return statement;
}
int g(int x)
{
if(x<2) return 1;
else return f(x-1) +g(x/2);
}
If statement=f(x-1) +g(x/2) then it grows quadratically
But if statement=f(x-1)+g(x) then it grows exponentially
What is the difference b/w the two.
How to identify that it is growing quadratically and other is growing exponentially???
Could u also explain a variation in which it will grow logarithmically?