August 6th, 2011, 01:50 PM
In master method they talk about functions being asymptotically larger and polynomialy larger.
But I don't feel much difference between them. What are their definitions ?
And in one case they say nlog2(n) is asymptotically larger than n but is not polynomialy larger than n . The reason they have given is that nlog(n)/n = log(n) is asymptotically less than n^e for any positive constant e. But for me the last part seems incorrect. Because for 0<e< 0.2 n^e is asymptotically smaller than log(n).
Am I correct?
Please help me.
Tags for this Thread
Click Here to Expand Forum to Full Width