开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >n！和n^n

问n！和n^n
EN

Stack Overflow用户

提问于 2014-01-30 16:38:48

回答 1查看 120关注 0票数 0

举一个函数f(n)的例子，它比O(n^n)渐近慢，比O(n!)快。

O(n!) < O(f(n))< O(n^n)

asymptotic-complexity

EN

回答 1

Stack Overflow用户

发布于 2014-01-30 16:58:14

f: N↦(n+1)！就是这样一个函数。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/21451400

复制

相似问题