我有这种关系(n ^ 2 + 7n-10)^ 3 = O(n ^ 6)
我需要证明它是真的。我知道这是真的,但是要证明这一点,我必须找到n0和c的值。通过反复试验,我发现对于n0 = 2和c = 8,该方程式成立。
但是对于n0 = 3和c = 8并不成立。
根据我的理解,它应该对所有n> n0都具有相同的常数c。那是对的吗?有什么简单的方法可以解决这种方程式?
答案 0 :(得分:1)
首先,对于cs.stackexchange.com,这是一个更好的问题。要回答您的问题,n = 2恰好适用于c = 8,但是当c = 8时,n0实际上至少需要为5。当n> 5且c = 8时,它将起作用。