在Big-O分析中找到c和n0的值

时间:2018-10-12 12:31:15

标签: big-o complexity-theory

我有这种关系(n ^ 2 + 7n-10)^ 3 = O(n ^ 6)

我需要证明它是真的。我知道这是真的,但是要证明这一点,我必须找到n0和c的值。通过反复试验,我发现对于n0 = 2和c = 8,该方程式成立。

但是对于n0 = 3和c = 8并不成立。

根据我的理解,它应该对所有n> n0都具有相同的常数c。那是对的吗?有什么简单的方法可以解决这种方程式?

1 个答案:

答案 0 :(得分:1)

首先,对于cs.stackexchange.com,这是一个更好的问题。要回答您的问题,n = 2恰好适用于c = 8,但是当c = 8时,n0实际上至少需要为5。当n> 5且c = 8时,它将起作用。