演算法時間複雜度問題 for0423 PTT批踢踢實業坊

作者: for0423 (屬於金牛的妳) 2018-09-25 20:10:17

https://i.imgur.com/z062rl5.jpg
https://i.imgur.com/nq092uD.jpg
想請問這題的(d)(e)選項
為什麼可以把f(n)推導成劃底線那一個式子
因為我假設a=2,b=2代進去答案不一樣
不知道我哪裡理解錯誤
謝謝大家

作者: wei12f8158 (WEI) 2018-09-25 20:51:00

那是二項式系數的公式

作者: yunghan15 (Cleo) 2018-09-25 21:55:00

這是公式~離散排列組合那邊有證~

作者: y2j60537 (skkkkuu) 2018-09-25 21:59:00

為什麼a的次方不是b-k?

作者: yunghan15 (Cleo) 2018-09-25 22:05:00

咦對欸剛剛沒看清楚幫推QQ

作者: befdawn (橙花雨露) 2018-09-25 22:53:00

會不會公式打錯，但答案一樣OK？

作者: skyHuan (Huan) 2018-09-25 23:37:00

打錯吧不是b-k極限算出來是a^b不是1

作者: zx85010442 (wowo) 2018-09-27 00:11:00

老師有說那個公式打錯了

繼續閱讀