Question: You have discovered a new algorithm that takes two parameters, m and n, where m lessthanorequalto n. Upon some analysis, you find that the runtime

You have discovered a new algorithm that takes two parameters, m and n, where m lessthanorequalto n. Upon some analysis, you find that the runtime obeys the following formula: T(m, . n) = {2. T(m - 1, n - 1) if m greaterthanorequalto 1 T(0, n - 1) + 1 if m = 0 and n greaterthanorequalto 1 1 if m = 0 and n = 0 Give an explicit formula for T(m, n). A. T(m, n) = 2^n + 1. 2^m B. T(m, n) = 2^m C. T(m, n) = 2^m - n + 1 D. T(m, n) = 2^m middot (n - m + 1) E. None of the above
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
