Re: [理工] [資結]-時間複雜度
※ 引述《FRAXIS (喔喔)》之銘言：
: N-1 i*i-1 j-1 N-1 i*i-1 N-1 i-1 N-1
: Σ Σ [j%i==0] Σ 1 = Σ Σ [j%i==0] * j = Σ i Σ j = Σ i * (i+1)*i/2
: i=1 j=1 z=0 i=1 j=1 i=1 j=1 i=1
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
轉換不太懂
感覺的出來是 O(N^4) 但我是把Σ拆開來想才有感覺的
可以請F大講清楚一點嗎
: = O(N^4)
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
討論串 (同標題文章)