作者FRAXIS (喔喔)
看板Grad-ProbAsk
标题Re: [理工] [资结]-时间复杂度
时间Wed Jan 13 22:19:16 2010
※ 引述《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
1F：→ polomoss:为什麽你复杂度这麽强~~" 01/14 00:11
2F：推 yesa315:谢谢! 01/14 08:31
3F：推 imnewlegend:这有速算法压 口诀几个字就搞定xd 01/20 04:19