我有点困惑如果我必须证明，
现在，在这里，如果我计算极限，
由此我可以说这确实属于big-o（4n）。
成为
这对n的任何值都是不正确的。
这是正确的证明方法吗？
最佳答案
根据定义，如果有一个c常数保持f(n) <= c*g(n)，则f(n)属于g(n)。
因此，实际上，(2n+1)属于O(4n)，因为有常数1和4，它们包含：1*(2n+1) <= 4n <= 4*(2n+1)
（这也表明(4n)属于O(2n+1)。这是因为它们都是O(n)）
我有点困惑如果我必须证明，
现在，在这里，如果我计算极限，
由此我可以说这确实属于big-o（4n）。
成为
这对n的任何值都是不正确的。
这是正确的证明方法吗？
最佳答案
根据定义，如果有一个c常数保持f(n) <= c*g(n)，则f(n)属于g(n)。
因此，实际上，(2n+1)属于O(4n)，因为有常数1和4，它们包含：1*(2n+1) <= 4n <= 4*(2n+1)
（这也表明(4n)属于O(2n+1)。这是因为它们都是O(n)）