哪一个必须考虑时间复杂性？

Question

nlog2n + 3N ^ 2 + 4N ^ 3 + N + 10

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

从log2n我们可以有log2 + logn，所以它是logn。就像明智一样

我们要考虑什么请告诉我？

Answer 1

就时间复杂度而言，您总是寻找对输出影响最大的块。

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

在此，显然n ^ 3是对最终输出具有最大影响的块。 当n的值很高时，Big 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应被视为时间复杂度。