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

Question

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

array = [[1,2,3],

         [4,5,6]] 

如您所见，它不是一个二维方形数组，我们有一个函数可以对其中的所有值求和。

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)