Question

Find the time complexity for the snippet above:
int Calculate (int a)
{
if (a <= 2)
return 1;
else
return (Calculate (floor (sqrt(a))) + a);
}​

Answer 1

Answer:

Find the time complexity for the snippet above:

int Calculate (int a)

{

if (a <= 2)

return 1;

else

return (Calculate (floor (sqrt(a))) + a);

}