Recursionmedium
0:00.0
A recursive function has call tree depth (maximum recursion depth) of . If each function call performs work, what is the total time complexity?
A recursive function has call tree depth (maximum recursion depth) of . If each function call performs work, what is the total time complexity?