这个时间复杂度是多少?

时间:2015-04-25 07:27:27

标签: java performance time-complexity

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

从这个多项式我们应该考虑O(n ^ 3)或O(logn)

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

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

1 个答案:

答案 0 :(得分:5)

实际上它是O(m * n),除非你有一个拼写错误并且你的循环都应该从0迭代到n,在这种情况下它将是O(n ^ 2)。