Algorithm 证明928675*2^n=0（2^n）大0符号复杂性

我应该证明92675*2^n=02^n，并使用0fn的数学定义。我得出了以下答案，但不确定这是否是正确的方法

答：由于92875是一个常数，我们可以用K替换它，Fn=K+2n，因此Ofn=OK+2n，因为K是一个常数，可以从公式中去掉，因此我们留下Ofn=O2n

有人能确认一下这是否正确吗？ 提前谢谢

编辑：刚刚意识到我写了+而不是*并且忘记了几个^符号

---

答：由于92675是一个常数，我们可以用K替换它，Fn=K*2^n，因此Ofn=OK*2^n，因为K是一个常数，所以可以从公式中去掉，因此我们只剩下Ofn=O2n，你应该确切地证明这个命题Ofn=OK*2^n。你不能用它来证明自己

fx是Ogx的定义是，对于一些常数实数k和x|0，| fx |=x|0

---

这就是为什么如果fx=k*gx，我们可以说fx是Ogx | k*gx |是的，你是对的。常数928675不会影响n变大时的情况。请使用edit@QtRoS Definition/Rules 2检查答案是否正确。您使用Ofx=Ok*fx来证明Ok*fx=Ofx。这是一个重复。直截了当：你的答案并不能证明这一点。您应该使用big-o定义。