两个函数之间的渐近复杂度
你好，这是我的第一个问题， 这是关于跑步时间。
我们有2个功能：
f（n）= n！
g（n）= log（n）^（n+1）
我很难理解之间的关系它们
是f（n）=θ（g（n））？
谢谢！
Hello this is my first question here,
It's about the running time.
We have 2 functions:
f(n) = n!
g(n) = log(n)^(n+1)
I'm having trouble understanding the relation between them
Is f(n) = θ(g(n))?
Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
首先，您可以从两个函数中获取
log，如下所示：因此，
log(g(n))位于o(log(f(n) ）））（小哦）。因此，我们可以说 e^(log(g(n))) = g(n) 位于 o(e^(log(f(n))) = o(f (n))。Frist, you can take a
logfrom both functions, like the following:Hence,
log(g(n))is ino(log(f(n)))(little-oh). Therefore, we can saye^(log(g(n))) = g(n)is ino(e^(log(f(n))) = o(f(n)).