通過計算比較結果的算法的時間複雜度，我們需要給出一個很大的估計

Question

算法的時間複雜性通過計算比較，我們需要給出一個大o估計 我們該怎麼辦？

Answer 1

 
for i := 1 to m    // Loop 1 
    for j:= 1 to n    // Loop 2 
     cij := 0 
     for q := 1 to k  // Loop 3 
      cij := cij + aiqbqj 
return C 

注意，環2中，恰好有k + 1分配，因此，儘管j循環從1到n，總共有n * (k + 1)分配。

此外，當i從1到m循環時，總共有​​賦值。

所以這段代碼的時間複雜度是O(m * n * (k + 1)) = O(mnk)。