请注意:在这个问题中,日志 (n) 以 2 为底。
我知道f(n)=omega(log(n))-换句话说,对于每个 c>0: f(n)>=c*log(n)
(从特定位置开始)
我想证明n=o(2^{f(n)})-换句话说,对于每个 d>0: n<=d*2^{f(n)} (从特定位置开始)
我如何证明这一点?
我做了什么?
我尝试使用您可以在此处找到的限制:https ://math.stackexchange.com/questions/3895906/prove-that-the-following-limit-is-0
但这似乎是不可能的,所以我试图以传统方式解决它,但被卡住了。