Re: [理工] [資結]-時間複雜度
※ 引述《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
→
01/14 00:11, , 1F
01/14 00:11, 1F
推
01/14 08:31, , 2F
01/14 08:31, 2F
推
01/20 04:19, , 3F
01/20 04:19, 3F
討論串 (同標題文章)