标签: java performance time-complexity
nlog2n+3n^2+4n^3+n+10
从这个多项式我们应该考虑O(n ^ 3)或O(logn)
从log2n我们可以有log2 + logn,所以它是logn。就像明智一样
我们要考虑什么请告诉我?
答案 0 :(得分:5)
实际上它是O(m * n),除非你有一个拼写错误并且你的循环都应该从0迭代到n,在这种情况下它将是O(n ^ 2)。