Performance 哪一个要考虑时间复杂度？

nlog2n+3n^2+4n^3+n+10

从这个多项式我们应该考虑O（n ^ 3）或O（log n）或任何其他…

从log2n我们可以得到log2+logn，所以它是logn

---

我们要考虑的问题请告诉我，

< P>在时间复杂度方面，你总是寻找对输出有最高影响的块。

nlog2n+3n^2+4n^3+n+10

在这种情况下，n^3显然是对最终输出影响最大的块。 当n的值很高时，大O总是处理上界。例如 n=1

1log2(1) + 3(1*1) + 4(1*1*1) + 1 + 10 

很明显，所有的区块都将产生最终价值

但如果n=100

1log2(100) + 3(100*100) + 4(100*100*100) + 100 + 10 

显然，n^3的影响最大。与n^3相比，剩余的影响非常小

---

因此，在您的情况下，n^3应被视为时间复杂性

友好的建议，如果您认为答案有帮助，请向上投票或接受：）对不起，我没有足够的分数向上投票…这就是我无法投票的原因…要向上投票并接受您自己问题的答案，您需要atmost 1声誉。无论如何，这取决于你：）它仍然显示出与你一样的声誉，至少需要15个声誉来提升投票权，但我没有…sry