算法 时间复杂度问题

楼主: 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
老师有说那个公式打错了

Links booklink

Contact Us: admin [ a t ] ucptt.com