Math 计算Omega以提高算法效率

我很难理解计算算法的效率。这是我的一个问题。有人能解释一下是用什么方法来解决这个问题吗？这本书非常混乱，没有花很多时间在这方面

在函数n^3和3n^3-2n2+2和fi 以及常数c和n0之间找到适当的Ω关系

我知道n^3和3n^3之间没有太大区别，但我不知道如何找到常数c和n0

函数n3和3n3-2n2+2实际上是相互的，这意味着它们以相同的速率增长。应该可以将每个函数与另一个函数进行下界

在第一个方向上，请注意

3n3-2n2+2

≥ 3n3-2n2

≥ 3n3-2n3

=n3

因此，如果你选择c=1和n0=0，那么我们可以得到任意n的结果≥ n0表示3n3-2n2+2≥ cn3，SO3N3-2n2+2=Ω（n3）

我将把相反的方向作为众所周知的练习留给读者。：-）

---

希望这有帮助

通常在效率计算中忽略常数。