Time complexity 是O（1000n）=当n>&燃气轮机；1000

如果明确给出n>>1000，O（1000n）能被认为是O（n）吗？？

---

换句话说，如果我们要用O（n）来解决一个问题（也就是说n>>1000）&我的解决方案的复杂性是O（1000n），我的解决方案可以接受吗？

是的，假设n远大于1000

是的，假设n远大于1000

你的解决方案是在多项式时间内的，所以当n任意大时，任何常数都无关紧要。是的，你的解是可以接受的。

你的解是多项式时间的，所以当n任意大时，任何常数都无关紧要。因此，是的，您的解决方案是可以接受的。

如果函数为O（1000n），那么它也会自动为O（n）

毕竟，如果f（n）是O（1000n），那么存在一个常数M和一个n0，使得

f(n) <= M*1000n

f（n）n0。但如果这是真的，那么我们可以取N=1000*M

f(n) <= N*n

f（n）n0。因此，f也是O（n）

大O表示法中的常数因子“脱落”。请参见“乘以常数”下的内容。如果函数为O（1000n），则它自动也是O（n）

毕竟，如果f（n）是O（1000n），那么存在一个常数M和一个n0，使得

f(n) <= M*1000n

f（n）n0。但如果这是真的，那么我们可以取N=1000*M

f(n) <= N*n

f（n）n0。因此，f也是O（n）

大O表示法中的常数因子“脱落”。请参见“乘以常数”下的