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