方法的时间复杂度

Question

My toString() method's time complexity is supposed to be O(Row*Col) . What I can see from the code is that there are two for-loops where one of them is running through the rows and the other one is running through the cols.

Does the declaration of String variables take a lot of time? I have written code but does it have that exact time complexity?

Answer 1

Yes, the complexity is O(Row*Col) or O(N) with N being the number of elements.

Declarations do not enter into the asymptotic running time, because these have constant time.