Big-O和Big-Omega的功能范围

时间:2019-03-11 16:02:40

标签: math big-o

我的老师告诉我2个问题,他要我尝试解决!

我想从你们这里得到一些帮助!

第一个问题是:

  1. 尝试找到一个正函数f(n),使得f(n)≠O(f(n))和f(n)≠Ω(f(n))(我需要证明一些事实)

  2. 命题: 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]

我真的被困在这里。 我还想清楚-这些不是家庭作业。.只是一些可以帮助我增进理解的问题..但我什至不知道该如何开始。

希望您能在这里为我提供帮助。即使您有一些线索,我也将不胜感激!

0 个答案:

没有答案