不是嚴格平方的二維數組的時間復雜度是多少？

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)