24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2279  |  回复: 1

jbb0523

至尊木虫 (著名写手)

[求助] 如何估计排列组合数的数量级?已有1人参与

如题,求一个组合,如何估计组合个数的数量级?
比如从512中选10个,一共有多少种选法?
我知道组合个数的公式,比如从N个中选K个,公式是N!/[K!(N-K)!],其中!表示阶乘……
我现在想知道这个数的数量级是多少,比如是10的几次方就可以了……
求大神指点一二,先行谢谢……
回复此楼
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shenyxtata

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
Stirling公式。
原理就是对组合数求对数后通过积分来近似求和。

发自小木虫Android客户端
2楼2016-01-09 15:59:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jbb0523 的主题更新
信息提示
请填处理意见