我被要求找到以下内容的下限：
T（n）= 23n ^ 3-n ^ 2-n。
所以这就是我的进展方式，我不知道我是否正确处理它：
对于大于n> = n0的所有n，T（n）> = c（23n ^ 2-n ^ 2）
对于所有n> = 2，23n ^ 3-n ^ 2-n> =（22n ^ 2）。
T（n）的＆GT; = C | N ^ 2 |对于所有n> = 2 c = 22 n0 = 22。 T（n）是Big Omega n ^ 2
请帮忙！
答案 0 :(得分：0)
请注意n^3 >= n^2的{{1}}。所以n >= 1为-n^3 <= -n^2。
请注意n >= 1的{{1}}。所以n^3 >= n为n >= 1。
所以
-n^2 <= -n因此，n >= 1是一个不错的下限。
直观地说这是有道理的，因为23n^3 - n^2 - n >= 23n^3 - n^3 - n^3 = 21n^3.
本质上显然是立方的，因此21n^3 23n^3 - n^2 - n的{{1}}的下限和上限（不同cn^3上限的c下限。