作者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/cn.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