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

[yesa315 (XD)]

T(n)= 1xN + 2x(N-1) + ...+ (N-1)x2 + Nx1

求時間複雜度


感謝高手了!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.208.96
推 newman1125:總和=E(N-1)(N+1) N=0~1 你把式子乘開 做整理就可以
→ newman1125:得到 E N平方 - E 1 然後算前面 N平方的 Q就可以了