不是严格正方形的二维数组的时间复杂度是多少？
What it's the time complexity of 2D array not strictly square?
假设我们有一个如下所示的二维数组
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) 之类的东西？
您可以将 n 定义为输入矩阵的大小并说算法是 O(n) 或者您可以将 n 定义为行数并且 m作为输入中的列数并说算法是 O(n*m)
假设我们有一个如下所示的二维数组
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) 之类的东西？
您可以将 n 定义为输入矩阵的大小并说算法是 O(n) 或者您可以将 n 定义为行数并且 m作为输入中的列数并说算法是 O(n*m)