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

看板Grad-ProbAsk作者 (感覺真的很重要(小杰))時間16年前 (2010/03/09 16:42), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/9 (看更多)
一程式寫成 c(n,k)=c(n-1,k)+c(n-1,k-1) 的時間複雜度要怎麼計算呢 --
推
03/09 20:12, , 1F
請問有講c(0,k)、c(0,0)時的狀況嗎?
03/09 20:12, 1F
sorry c(n,0) || c(n,n) =1
→
03/09 22:20, , 2F
樓上，這就是排列組合的 C 阿 XDD
03/09 22:20, 2F
恩 是組合 ※ 編輯: kkk321 來自: 203.121.238.231 (03/10 03:27)
‣ 更多 kkk321 的文章
文章代碼(AID): #1BbWeIxV (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 kkk321 的文章
文章代碼(AID): #1BbWeIxV (Grad-ProbAsk)