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

看板Grad-ProbAsk作者 (XD)時間16年前 (2010/01/13 21:58), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串27/38 (看更多)
T(n)= 1xN + 2x(N-1) + ...+ (N-1)x2 + Nx1 求時間複雜度 感謝高手了! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.208.96
推
01/13 22:42, , 1F
總和=E(N-1)(N+1) N=0~1 你把式子乘開 做整理就可以
01/13 22:42, 1F
→
01/13 22:43, , 2F
得到 E N平方 - E 1 然後算前面 N平方的 Q就可以了
01/13 22:43, 2F
‣ 更多 yesa315 的文章
文章代碼(AID): #1BJT6XPx (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 27 之 38 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 yesa315 的文章
文章代碼(AID): #1BJT6XPx (Grad-ProbAsk)