CODEWITHSUNDEEP
algorithmmathbig-o
Amr Ashraf
Amr Ashraf

Reputation: 431

Is log(n^c) equal O(log(n))

Does log(n^c)=O(log(n)) such that c is a constant?

I think this is true as log(n^c)/log(n)<=C2

so c<=C2. Is this true? If not what is true?

Upvotes: 3

Views: 393

Answers (2)

Salvador Dali
Salvador Dali

Reputation: 222461

Yes, because you can convert it to

enter image description here

Upvotes: 6

computerscience32
computerscience32

Reputation: 142

log(n^c)=clog(n)

log(n^c)/log(n)=c(log(n)/log(n))=c

Upvotes: 2

Related Questions