1 votes 1 votes in which of the following recurrence relation master theorem can not be applied and why a)T(n)=7T(n/2)+n^2 b)T(n)=7T(n/3)+n^2 c)T(n)=T(9n/10)+n d)T(n)=T(n-1)+n Algorithms recurrence-relation master-theorem + – Aradhana Singh asked Oct 25, 2016 • retagged Jun 16, 2022 by makhdoom ghaya Aradhana Singh 606 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes Clearly we can aplly master thoerm in form of T(n) = a T(n/b) + f(n). D is not in this form. Prashant. answered Oct 25, 2016 Prashant. comment Share Follow See all 2 Comments See all 2 2 Comments reply Aradhana Singh commented Oct 25, 2016 reply Follow Share but we have to also check that either f(n) or o(nlogb a) is asymptotocally larger or polynomially larger na ? 0 votes 0 votes Prashant. commented Oct 25, 2016 reply Follow Share First requirment to apply master thoerm is it will be in form of T(n) = a T(n/b) + f(n) where a>0 and b>1 not satify by format of 4rth option. 0 votes 0 votes Please log in or register to add a comment.