作者yesa315 (XD)
看板Grad-ProbAsk
标题Re: [理工] [资结]-时间复杂度
时间Tue Dec 29 09:23:54 2009
※ 引述《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