アルゴリズムの時間複雑さは、比較を数えて、大きな値をとる必要があります。

Question

アルゴリズムを計算して時間の計算量を増やすことで、大きな推定値を与える必要があります どうすればいいですか？

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 

1nからjループしながら、総n * (k + 1)割り当てであるので、ループ2内で、正確k + 1割り当てが、あることに注意してください。

さらに、iループのうち、1からmには、合計で​​個の割り当てがあります。

このコードの時間的複雑さはO(m * n * (k + 1)) = O(mnk)です。