Time complexity 非均匀行长矩阵计算的复杂性

如果矩阵有行“r”和列“c”，则打印每个矩阵位置的复杂性为

O（r*c）

但是，如果列长度不均匀，例如：

List List=new ArrayList（）我们需要打印每个字符，复杂性会是多少

O（n*m）
-其中n是字符串的数量，m是最长字符串的长度

这个问题的目的是验证我的复杂性。如果stack overflow不是正确的网站，我请求在适当的位置提醒我提出这个问题。
通常在进行大O分析时，您会在限制内进行分析，或者基本上是在最坏的情况下进行分析。因此，对于长度可能不均匀的列，最糟糕的情况是它们的长度都相同。因此它确实可以推广到O（nm），因为它的时间复杂度随着行数和列数的乘积而增加。有些行的列可能较少，这一事实被认为是不相关的。它的平均性能可以被认为是O（na），其中a是平均列数。您的问题的简短答案是
YES
。它是
O（n*m）