方法的时间复杂度

Question

我的toString（）方法的时间复杂度应该是O(Row*Col)。我从代码中可以看到，有两个for循环，其中一个循环遍历行，另一个循环遍历col。

String变量的声明是否需要花费很多时间？我已经编写了代码，但它确实具有确切的时间复杂度吗？

Answer 1

是的，复杂度为O（Row * Col）或O（N），N为元素数。

声明不会进入渐近运行时间，因为它们具有恒定的时间。