The answer
The branching factor becomes 3. The tree grows by powers of 3, resulting in a time complexity of O(3^N).
Understanding the Recursion Tree Method
What if a function calls itself 3 times?
More FAQs in Understanding the Recursion Tree Method
A Recursion Tree is a visual diagram where each node represents a function call, and the branches represent the subsequent recursive calls made from that function.
You sum up the amount of non-recursive work done across all nodes at every level of the tree.
Because every function call spawns exactly two more function calls, causing the total number of operations to double at every level of depth.
Still have questions?
Browse all our FAQs or reach out to our support team
Want to upskill yourself?
Your learning library
Small steps. Big possibilities.
Find your next course. Build something great.