显示3n ^ 2 - 25n =Ω（n ^ 2）
For n ≥ n / 2 for n ≥ 0
n – 25/3 ≥ 3n / (2 x 25) for n ≥ 9
3n^2 - 25n ≥ 9n^2 / 50 for n ≥ 9
3n2 - 25n ≥ c·n2 for n ≥ n0 where c=9 / 50 and n0 = 9
Therefore, by definition
3n2 - 25n = Ω(n2).
以上是3n ^ 2 - 25n =Ω（n ^ 2）的证明。
为什么要使用n≥n/ 2 ？
n - 25/3≥3n/（2 x 25）是如何得出的？
答案 0 :(得分：0)
我不确定为什么我们需要n＆gt; = n / 2。我们做需要的是n> = 0 =＆gt; n * 3> = 0，因此我们可以将第一个不等式乘以两侧的3 * n。
（1）n - 25 /3≥3n/（2×25）是一个简单的线性不等式。通过一些转变我们得到：
（1）＆lt; =＆gt; （47/50）* n - 25/3＆gt; = 0＆lt; =＆gt; （47/50） n> = 25/3＆lt; =＆gt; n> =（25/3）（50/47）＆lt; =＆gt; n> = 1250/141＆lt; =＆gt; n> = 8 + 122/141
从上面我们得到的是，这种不等式适用于所有n＆gt; = 9＆gt; 8 + 122/141。这只是你可以用来证明这个巨大的欧米茄符号的不平等之一。希望我的回答有所帮助。