24小时热门版块排行榜

至尊木虫 (著名写手)

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

如题，求一个组合，如何估计组合个数的数量级？
比如从512中选10个，一共有多少种选法？
我知道组合个数的公式，比如从N个中选K个，公式是N!/[K!(N-K)!]，其中！表示阶乘……
我现在想知道这个数的数量级是多少，比如是10的几次方就可以了……
求大神指点一二，先行谢谢……

我不去想是否能够成功，既然选择了远方便只顾风雨兼程……

1楼 2016-01-09 15:32:40

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

金虫 (正式写手)

感谢参与，应助指数 +1

Stirling公式。
原理就是对组合数求对数后通过积分来近似求和。

发自小木虫Android客户端

2楼2016-01-09 15:59:14

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 jbb0523 的主题更新