If there is no common factor..even then can i get a case where log comparision wont work ?

Dark Mode

312 views

1 vote

Remember befor apllying log cancle common terms in funtions. otherwise it leads wrong answer.

**Example:** n^{3 }, n^{2 }so on take log both given O(logn).

But correct method is cancle common terms = n^{2} then take see n s always greter than 1 so n^{3} is greater than n^{2}.

0

I dont have. Case..i just wanted to know the general way of solving usimg logarithms.

So if i get 2 functions as asymptotically equal in logarithms..then should i discard solving it and use another approach?..or should i consider the value of constants as well.

For ex..for 2^n and 3^n...on applying log..we get log2*logn...and log3*logn...so in this case..should solve usingsome.other method?..or sincr log2<log3..i should consider 2^n as O(3^n)

?

So if i get 2 functions as asymptotically equal in logarithms..then should i discard solving it and use another approach?..or should i consider the value of constants as well.

For ex..for 2^n and 3^n...on applying log..we get log2*logn...and log3*logn...so in this case..should solve usingsome.other method?..or sincr log2<log3..i should consider 2^n as O(3^n)

?

0