不是严格平方的二维数组的时间复杂度是多少？

Question

假设我们有一个看起来像这样的二维数组

array = [[1,2,3],
         [4,5,6]] 

如您所见，它不是一个方形二维数组，我们有一个 function 将其中的所有值相加。

def sum_values(array):
     total = 0
     for i in array:
         for j in i:
             total += j
     return total
      

那么问题来了，时间复杂度还是O(n^2)吗？ 或像O（ab）或其他东西？

Answer 1

您可以将n定义为输入矩阵的大小并说算法为O(n)或者您可以将n定义为行数和m为输入中的列数并说算法为O(n*m)