计算矩阵与行长不均匀的复杂性

时间:2014-04-27 02:00:13

标签: time-complexity

如果矩阵的行'r'和列'c',则打印每个矩阵位置的复杂度为O(r * c)

但是如果列长不均匀,例如:List<String> list = new ArrayList<String>();我们需要打印每个字符,复杂性是否

O(n * m) - 其中n是字符串数,m是最长字符串的长度?

这个问题的目标是验证我的复杂性。如果堆栈溢出不是正确的网站,我请求提醒我适当的地方提出这个问题。

0 个答案:

没有答案