complexity-theory - 这些功能的复杂性是什么？

Question

这些函数的复杂性是线性的，例如 O(n)。我认为前两个是线性的

1. n+3
2. 2n+3
3. (2+(1/2(n+3))+(1/2(2n+3)))

Answer 1

是的，所有都是线性的，任何常数都可以忽略，常数系数 2n 对于 3 是 O(n)。它是 1/2n+1/2n 可以忽略，所以它应该都是 O(n)