Algorithm 困惑于大θ符号-渐近符号

我试图理解大θ符号，遇到了一个例子：

---

我知道我们必须找到这个符号的两个常数c1和c2，这样c1*g（n）c1和c2有多个可能的值。例如，c1=1/6、c2=2和n0=1也适用。只要你能建立一对常数乘以n2的c1，c2作为产生渐近界，你就可以证明这个函数是Ɵ（n2）。

为了证明一个特定的函数f（n）是另一个函数g（n）的大θ，你只需要发现有一对常数（c1，c2）满足不等式c1g（n）的≤ f（n）≤ c2 g（n）对于所有足够大的n。请注意，对（c1，c2）不是唯一的，例如，使用以下不等式证明大θ界是完全有效的：

---

那么，如果我们说n^2/7是的话，这是完全有效的，但在这种情况下，你已经证明了f（n）=Ω（n^2）和f（n）=O（n^4），这并没有给你一个紧的界（即大θ）。f（n）=Θ（g（n））相当于f（n）=Ω（g（n））和f（n）=O（g（n））哦，是的，我知道了。所以为了得到紧上界，我们必须保持顺序相同，对吗？你是对的，同样的函数必须出现在不等式的左侧和右侧