假設(shè)我們有一個(gè)看起來像這樣的二維數(shù)組array = [[1,2,3], [4,5,6]] 如您所見，它不是一個(gè)二維方形數(shù)組，我們有一個(gè)函數(shù)可以對(duì)其中的所有值求和。def sum_values(array): total = 0 for i in array: for j in i: total += j return total 那么問題來了，時(shí)間復(fù)雜度還是O(n^2)嗎？或者像 O(ab) 之類的東西？
1 回答
侃侃無極
TA貢獻(xiàn)2051條經(jīng)驗(yàn) 獲得超10個(gè)贊
您可以定義n為輸入矩陣的大小并說算法是，O(n)或者您可以定義n為輸入中的行數(shù)和m列數(shù)并說算法是O(n*m)
添加回答
舉報(bào)
0/150
提交
取消