在 Big-O 分析中找到 c 和 n0 的值
Finding value of c and n0 in Big-O analysis
我有这个关系 (n^2 + 7n - 10) ^3 = O(n^6)
我需要证明这是真的。我知道这是真的，但为了能够证明这一点，我必须找到 n0 和 c 的值。通过反复试验，我发现这个等式对于 n0 = 2 和 c = 8 是正确的。
但它不适用于 n0 = 3 和 c = 8。
根据我的理解，它应该适用于所有 n > n0 且具有相同的常数 c。那是对的吗？这种方程式有什么简单的解法吗？
首先，cs.stackexchange.com这个问题比较好。要回答你的问题，n = 2 恰好适用于 c = 8，但当 c = 8 时，n0 实际上需要至少为 5。当 n > 5 且 c = 8 时，它将起作用。
我有这个关系 (n^2 + 7n - 10) ^3 = O(n^6)
我需要证明这是真的。我知道这是真的，但为了能够证明这一点，我必须找到 n0 和 c 的值。通过反复试验，我发现这个等式对于 n0 = 2 和 c = 8 是正确的。
但它不适用于 n0 = 3 和 c = 8。
根据我的理解，它应该适用于所有 n > n0 且具有相同的常数 c。那是对的吗？这种方程式有什么简单的解法吗？
首先，cs.stackexchange.com这个问题比较好。要回答你的问题，n = 2 恰好适用于 c = 8，但当 c = 8 时，n0 实际上需要至少为 5。当 n > 5 且 c = 8 时，它将起作用。