Master's Method Tool

This a tool to provide asymptotic analysis for divide-and-conquer recurrences, with the use of big-O notaion. Just follow the rules stated above and enter your desired values for a, b, k, & i. The solution will be generated along with the recursion tree.

a
b
k
$$$$
Recursion Tree

                    

$$$$

$$$$