我有一个困惑。如果我必须证明，
现在，如果我计算极限，
由此我可以说这确实属于 big-o(4n)。 是 这对于 n 的任何值都不成立。 这是正确的证明方式吗？
最佳答案
常数不会影响O 时间复杂度。
我的意思是 O(2*n) = 2*O(n) = O(n)。
如果 2n+1 在 O(4n) => 2n+1 在 O(n).
因为 lim(n->infinite)(2n+1)/n = 2 是一个有限数 => 2n+1 在 O( n).
关于algorithm - 改善复杂，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25834855/