演算法 時間複雜度問題

看板Grad-ProbAsk作者 (屬於金牛的妳)時間7年前 (2018/09/25 20:10), 7年前編輯推噓6(6推 0噓 2→)
留言8則, 6人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1537877420.A.390.html
推
09/25 20:51, 7年前 , 1F
那是二項式系數的公式
09/25 20:51, 1F
→
09/25 21:55, 7年前 , 2F
這是公式~
09/25 21:55, 2F
→
09/25 21:57, 7年前 , 3F
離散排列組合那邊有證~
09/25 21:57, 3F
推
09/25 21:59, 7年前 , 4F
為什麼a的次方不是b-k?
09/25 21:59, 4F
我不懂的就是這個地方QQ
推
09/25 22:05, 7年前 , 5F
咦對欸剛剛沒看清楚 幫推QQ
09/25 22:05, 5F
※ 編輯: for0423 (219.70.197.208), 09/25/2018 22:14:49
推
09/25 22:53, 7年前 , 6F
會不會公式打錯，但答案一樣OK？
09/25 22:53, 6F
推
09/25 23:37, 7年前 , 7F
打錯吧 不是b-k極限算出來是a^b不是1
09/25 23:37, 7F
推
09/27 00:11, 7年前 , 8F
老師有說那個公式打錯了
09/27 00:11, 8F
‣ 更多 for0423 的文章
文章代碼(AID): #1RgYMiEG (Grad-ProbAsk)