Python 它是什么'；二维阵列的时间复杂度不是严格平方的吗？

假设我们有一个2D数组，看起来像这样

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

正如你所看到的，它不是一个正方形的2D数组，我们有一个函数，可以求和其中所有的值

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

---

所以问题是，时间复杂度仍然是O（n^2）？或者类似于O（ab）或其他东西？

你可以定义

n

作为输入矩阵的大小，说算法是

O（n）

，或者你可以定义

n

作为行数，

m

作为输入中的列数，说算法是

O（n*m）

复杂度是

O（1）

，等于元素数，每个元素只接触一次