Algorithm 函数f（x）=x^2+的下界；x+；1.

功能是 f（x）=x^2+x+1

>但是我们能把它的下限写成Ω（x）和Ω（1）吗，因为

及

             f(x)=x^2+x+1 >= 1   (all sufficient large value of x)
                      f(x)  = Ω(1)   ?????

---

是的，我们可以把它写成w（n），甚至w（1）。然而，这根本没有意义，因为我们正在寻找最高的Ω。（Ω将用小的ω而不是这个大的ω来表示

c.g（n）

。如果我们使用Ω，这意味着

c.g（n）=0

写Ω（1）或Ω（x），即使它是正确的。Ω（x）定义一个渐近紧下界。因此最好使用ω符号来定义一个渐近不紧下界。因此在这个特殊问题中，ω（x）或ω（1）比Ω（x）或Ω（1）更好地定义运行时复杂性

    therefore,  f(x)=x^2+x+1  >= x^2+x^2+x^2   (all sufficient large value of x)
                              >= 3x^2     , where c=3 

                           f(x)= O(x^2)

  **Lower Bound**

        f(x)=x^2+x+1 >= x^2
                  f(x) = Ω(x^2)

              f(x)=x^2+x+1  >= x    (all sufficient large value of x)
                      f(x)  = Ω(x)  ??

             f(x)=x^2+x+1 >= 1   (all sufficient large value of x)
                      f(x)  = Ω(1)   ?????