Math <;=vs<;当证明big-o符号时

Math <;=vs<;当证明big-o符号时,math,big-o,asymptotic-complexity,Math,Big O,Asymptotic Complexity,我们刚开始在课堂上学习大o。如果存在两个常数c,k,那么对于所有的x>k | f(x)|From | f(x)|,我理解了一般的概念,即f(x)是g(x)的大o≤ c | g(x)|对于一些实值c,对于所有的e>0,它得出| f(x)|

我们刚开始在课堂上学习大o。如果存在两个常数c,k,那么对于所有的x>k | f(x)|From | f(x)|,我理解了一般的概念,即f(x)是g(x)的大o≤ c | g(x)|对于一些实值c,对于所有的e>0,它得出| f(x)|<(c+e)| g(x)|

由此可知,存在c'=(c+e)使得| f(x)|
更实际地说,如果你能证明| f(x)|如果您显示了x无论是否要求我们包括k
f(x)| k
f(x)|=c | g(x)|
,那么我们还没有满足您的
您不能替换使用
可以的,因为结果是假的,这是一个错误的证明。任何一个函数f通常无穷大为零,它就是O(f),但如果你替换它,它就不是O(f)