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

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)