–1 votes –1 votes j= n∗(1+1/2+1/2^2+1/2^3+..........1/2^k) how to solve this? Algorithms recurrence-relation time-complexity algorithms + – iarnav asked Jan 12, 2018 iarnav 342 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply joshi_nitish commented Jan 12, 2018 reply Follow Share its a G.P with k+1 terms, r=1/2 and a0=n sum = $n(\frac{1-(\frac{1}{2})^{k+1}}{1-\frac{1}{2}})$ = $2n(1-(\frac{1}{2})^{k+1})$ 1 votes 1 votes iarnav commented Jan 12, 2018 reply Follow Share @joshi_nitish please see this gate question- https://gateoverflow.in/976/gate2006-15 0 votes 0 votes joshi_nitish commented Jan 12, 2018 reply Follow Share there it is a asymptotic analysis, therefore constant does not matter. 0 votes 0 votes Please log in or register to add a comment.