<分区>
在 Big Theta 表示法中，常量 c1 和 c2 对于 n 的每个值是否不同？
定义:
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)}
<分区>
在 Big Theta 表示法中，常量 c1 和 c2 对于 n 的每个值是否不同？
定义:
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)}
最佳答案
c1 和 c2 对于 n 的每个值都没有不同。如果是，它们将依赖于 n，并且不会是常量。
关于algorithm - Big Theta 表示法中常量的值，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12328118/