Skip to content
Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

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.

Read the full section →
Graph settings

Calculator