這個的時間復雜度是多少？

Question

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

從這個多項式我們應該考慮O（n ^ 3）或O（logn）

從log2n中，我們可以正確設置log2 + logn，因此它是logn。

我們要考慮的是什么告訴我？

Answer 1

實際上，它是O（m * n），除非您有錯字，並且兩個循環都應從0迭代到n，在這種情況下，它應該是O（n ^ 2）。