Re: [理工] [資結]-時間複雜度

[FRAXIS (喔喔)]

※ 引述《yesa315 (XD)》之銘言：
: T(n)= 1xN + 2x(N-1) + ...+ (N-1)x2 + Nx1

          N
  T(N) = Σ i(N-i+1)
         i=1
           N      N        N
       = NΣ i - Σ i*i + Σ i
          i=1    i=1      i=1

       = O(N^3)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.119.162.50
→ polomoss:為什麼你複雜度這麼強~~"
推 yesa315:謝謝!
推 imnewlegend:這有速算法壓  口訣幾個字就搞定xd