算法时间复杂度问题 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

老师有说那个公式打错了

继续阅读