我有 3 个功能：f(n)=2n和g(n)=n!log h(n)=n（(n) log是(n)base 2）。
比较f(n)和g(n)：阶乘函数，g(n)可以近似为（差的上界）。考虑到这一点，是吗？O(nn)g(n)=Ω(f(n))
我将如何比较g(n)andh(n)和f(n)and h(n)？
1 回答
1
（作业的浅答案）
使用斯特林对阶乘函数的近似来研究它的渐近性。
对于第二个问题，如果您在学习给出的函数时遇到困难，请尝试研究它们的对数。然后根据您获得的对数结果推断给定函数之间的关系（这些结果将不等价！）
于 2009-09-13T07:15:24.647 回答