log（n ^ c）是否等于O（log（n））

时间：2016-04-18 22:14:28

标签： algorithm math big-o

log(n^c)=O(log(n))是否c使其成为常数？

我认为这是log(n^c)/log(n)<=C2

所以c<=C2。这是真的？如果不是这样的话？

2 个答案:

答案 0 :(得分：4)

是的，因为您可以将其转换为

enter image description here

答案 1 :(得分：2)

的log（n ^ C）=阻塞（n）的

的log（n ^ C）/的log（n）= C（的log（n）/的log（n））= C

相关问题
最新问题