complexity-theory - これらの機能の複雑さは何ですか?

Question

これらの関数の複雑さは、O(n) など線形です。最初の2つは線形だと思います

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) にする必要があります。