in Algorithms retagged by
713 views
1 vote
1 vote

in Algorithms retagged by
713 views

1 Answer

2 votes
2 votes
Best answer

here a=2  b=2 nlogba=n
f(n)=nlogn
now f(n)/nlogba=logn 
acc 2 basic master thm f(n) must b polynomial time smaller/greater than  nlogba
but here it is greater by logn time so master thm not applied here

----but u  can use extended master thm ie.

acc 2 this ans=theta(nlog2n)

edited by