与えられた式の上限を見つけるには

Question

私はbig O notationを学習していますが、与えられたequationに対してどのようにupper boundが見つかるか私はかなり混乱しています。

f(n) = 3n + 8 

上記の式の上限と下限を見つけるにはどうすればよいですか？

Answer 1

通常、O表記の正式な定義は直接使用されません。むしろ、関数fのO表記は、次の簡略化規則によって導き出される。
- f（x）がいくつかの項の和である場合、最大の増加率を持つものがあればそれを保持し、その他は省略する。
- f（x）がいくつかの因子の積である場合、任意の定数（xに依存しない積の項）を省略することができます。あなたの式は上限のためにそう

O（n）の