C++中关于时间复杂度我想问一个问题

Question

当然并不限于C++
一个算法的时间复杂度，O(n)与O(2n)有差别么？应该是在同一个级别上的吧，如果是这样的话，那么O(logn)与O(logn^2)是同级别的么？（其中n^2= n*n）

谢谢

Answer 1

不存在O(2n)的说法,如果语句的频度为2n
其时间复杂度为O(n)

Answer 2

o(an)如果a是一个常数而不是一个变量，那么就等价于0(n),也就说已知常数个O(n)相加还是O(n);log(n*n)=2logn, 令t=logn,不就和上面的一样了么。

Answer 3

都是一个级别的

Answer 4

相信上楼的没错！！！