Recursionmedium
0:00.0

In a recursion tree for T(n)=T(n1)+cT(n) = T(n-1) + c, what is the total cost if the recursion depth is nn?