T(N) = T( N ) + O( N**)

 

Plug in your values to the boxes above to have the master or muster theorem automatically applied.

The master theorem is for solving divide and conquer recurrences of the form:
T(N) = AT(N/B) + O(N**D)

The muster theorem is used for solving subtract and conquer recurrences of the form:
T(N) = AT(N-B) + O(N**D)