作者for0423 (屬於金牛的妳)
看板Grad-ProbAsk
標題演算法 時間複雜度問題
時間Tue Sep 25 20:10:17 2018
https://i.imgur.com/z062rl5.jpg
https://i.imgur.com/nq092uD.jpg
想請問這題的(d)(e)選項
為什麼可以把f(n)推導成劃底線那一個式子
因為我假設a=2,b=2代進去答案不一樣
不知道我哪裡理解錯誤
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1537877420.A.390.html
1F：推 wei12f8158: 那是二項式系數的公式 09/25 20:51
2F：→ yunghan15: 這是公式~ 09/25 21:55
3F：→ yunghan15: 離散排列組合那邊有證~ 09/25 21:57
4F：推 y2j60537: 為什麼a的次方不是b-k? 09/25 21:59
我不懂的就是這個地方QQ
5F：推 yunghan15: 咦對欸剛剛沒看清楚 幫推QQ 09/25 22:05
※ 編輯: for0423 (219.70.197.208), 09/25/2018 22:14:49
6F：推 befdawn: 會不會公式打錯，但答案一樣OK？ 09/25 22:53
7F：推 skyHuan: 打錯吧 不是b-k極限算出來是a^b不是1 09/25 23:37
8F：推 zx85010442: 老師有說那個公式打錯了 09/27 00:11