algorithm - Big Theta 表記の定数の値

Question

Big Theta 表記では、 ?の値ごとに定数c1とが異なります。c2n

意味：

Theta(g(n)) = {f(n): there exist c1 >= 0, c2 > 0 and n0 > 0
                     such that for all n >= n0,
                     0 <= c1, g(n) <= f(n) <= c2 * g(n)}

Answer 1

c1c2の値ごとに違いはありませんn。もしそうなら、それらはに依存しn、定数ではありません。

Answer 2

Theta(g(n)) = {f(n): for all n >= n0, there exist c1 >= 0, c2 > 0 and n0 > 0
                 such that 0 <= c1, g(n) <= f(n) <= c2 * g(n)}

あなたの定義の量指定子が正しいとは思いません。そのはず

Theta(g(n)) = {f(n): there exist c1 >= 0, c2 > 0 and n0 > 0
                 such that for all n >= n0, c1 * g(n) <= f(n) <= c2 * g(n)}