to analyze the time complexity of recursive functions we use a mathematical concept called recurrence relation
a recurrence defines in terms of for smaller values
, here is defined in terms of
to analyze the time complexity of recursive functions we use a mathematical concept called recurrence relation
a recurrence defines in terms of for smaller values
, here is defined in terms of