Recursionmedium
0:00.0

A recursive function has call tree depth (maximum recursion depth) of log2n\log_2 n. If each function call performs O(n)O(n) work, what is the total time complexity?