我的老师告诉我2个问题,他要我尝试解决!
我想从你们这里得到一些帮助!
第一个问题是:
尝试找到一个正函数f(n),使得f(n)≠O(f(n))和f(n)≠Ω(f(n))(我需要证明一些事实)
命题: lim n->∞f(n)/ g(n)= c当且仅当对于每个ε> 0都存在自然n0使得n≥n0 => |(f(n)/ g(n))-c | <ε
表明:当且仅当lim n->∞f(n)/ g(n)= 0时,f(n)= o(g(n))[little-o]
我真的被困在这里。 我还想清楚-这些不是家庭作业。.只是一些可以帮助我增进理解的问题..但我什至不知道该如何开始。
希望您能在这里为我提供帮助。即使您有一些线索,我也将不胜感激!