1 votes 1 votes while solving recurrence i got this series..now how to proceed further? $1+\frac{n+1}{2}+\frac{(n+1)n}{2^{2}}+\frac{(n+1)n(n-1))}{2^{3}}+..\frac{(n+1)n(n-1)(n-2)(n-3)...3.2.1}{2^{n+1}}$ Algorithms algorithms recurrence-relation + – Nishant Arora asked Jul 21, 2016 Nishant Arora 368 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes neglecting the constants the series is like n^0 + n^1 + n^2 + ...... + n^n ..hence complexity will be O(n^n) utsav1 answered Jul 21, 2016 utsav1 comment Share Follow See all 0 reply Please log in or register to add a comment.