[問題] 演算法的效率問題

[fonggo (鋒哥)]

If the efficiency of the algorithm doIt can be expressed as O(n)= n平方,

calculate the efficiency of the following program segment:

  i=1
  loop (i<=n)
    j=1
    loop (j<n)
      doIt(...)
      j=j+1
    end loop
    i=i+1
  end loop


我算的答案是:

  內層迴圈執行(n-1)次, 外層迴圈執行n次

  再加上中間那個doIt

  所以總共是 n三次方(n-1) 次

  ==> O(n四次方)

  請大家幫忙看一下我算的對不對, 感謝!


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.115.205.164