1 votes 1 votes Solve this T(n) = 0.5T(n/2)+1 ; T(1)=1 Algorithms algorithms time-complexity asymptotic-notation + – Pavan Kumar Munnam asked Sep 1, 2017 Pavan Kumar Munnam 3.3k views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Show 7 previous comments saxena0612 commented Sep 1, 2017 reply Follow Share How to move forward with the eqn : (1/2)^logn+logn? or else I am doing it wrong? Anyone? 0 votes 0 votes hs_yadav commented Sep 1, 2017 reply Follow Share thanks :) 0 votes 0 votes Ahwan commented Sep 1, 2017 reply Follow Share These questions will have options. Just take n=8, n=16 One will satisfy it. Here T(8) = 15/8 Just see which one satisfy it. 0 votes 0 votes Please log in or register to add a comment.
Best answer 3 votes 3 votes Please correct me if I am wrong. Pinaki Dash answered Sep 1, 2017 • selected Sep 1, 2017 by Ahwan Pinaki Dash comment Share Follow See 1 comment See all 1 1 comment reply Ahwan commented Sep 1, 2017 reply Follow Share Correct. To verify take multiple values. T(8)...it is giving 15/8 now, ur solution is 2-1/8= 15/8 too. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes here master theorem canot apply here a=0.5 master theorem can apply only for a>=1 Raghava45 answered Oct 6, 2018 Raghava45 comment Share Follow See all 0 reply Please log in or register to add a comment.