Tagged Questions
15
votes
6answers
2k views
How do I determine the runtime of a double recursive function?
Given any arbitrarily double-recursive function, how would one calculate its run time?
For Example (in pseudocode):
int a(int x){
if (x < = 0)
return 1010;
else
return b(x-1) + ...
