recursion tree
A diagram of a recurrence's subproblems, level by level, used to total the cost by hand.
A recursion tree lays out every subproblem of a recurrence as a node, one level per recursive call depth, so the total cost is the sum of each level's cost.
See also
Point table
Graph settings
Calculator