[Solved] what will be time complexity of relation T(n)=nT(n-1)+n
We can list out a few terms T(0) = 0 T(1) = 1 * 0 + 1 T(2) = 2 * 1 + 2 = 4 T(3) = 3 * 4 + 3 = 15 T(4) = 4 * 15 + 4 = 64 … We can note a couple of things. First, the function … Read more