我的 toString() 方法的时间复杂度应该是 O(Row*Col)。我从代码中可以看到，有两个 for 循环，其中一个循环遍历行，另一个循环遍历列。
字符串变量的声明是否需要花费很多时间？我已经编写了代码，但它有那么精确的时间复杂度吗？
最佳答案
是的，复杂度为 O(Row*Col) 或 O(N)，其中 N 为元素数量。
声明不会进入渐近运行时间，因为它们具有恒定时间。
关于java - 该方法的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32449823/