2

What will be the complexities in the following case:

T(m,n) = T(m-1,n) + T(n-1,m) + O(m*n)

After a bit of searching I found that if I could make this function monotonic and then try to find the solution. But I am feeling that this is not the correct way to do it.

Kindly suggest the solution to it.

0 Answers0