作者kkk321 (感覺真的很重要(小杰))
看板Grad-ProbAsk
標題[理工] [資結] 時間複雜度
時間Tue Mar 9 16:42:55 2010
一程式寫成
c(n,k)=c(n-1,k)+c(n-1,k-1) 的時間複雜度要怎麼計算呢
--
1F:推 colderfred:請問有講c(0,k)、c(0,0)時的狀況嗎? 03/09 20:12
sorry
c(n,0) || c(n,n) =1
2F:→ jwcs:樓上,這就是排列組合的 C 阿 XDD 03/09 22:20
恩 是組合
※ 編輯: kkk321 來自: 203.121.238.231 (03/10 03:27)