in python

The Master Theorem is very general. In this question, we will implement a simplified version. You will only need to deal with functions that look like T(n)- aT(n/b) + (nAx)og2n)Ay) Ask the user for the four integers a, b, x, and y Use the Master Theorem to print out the Theta bound for the function. Here is an example execution trace. Automated Master Theorem Enter Formula T (n)-a T (n/b)+n*x* (log2 (n)^y) Enter a value: 16 Enter b value: Enter x value: Enter y value: 0 T (n)-Theta (n 2)