如何找到函数的上限

Question

如何找到f（n）= 2n ^ 3-2n ^ 2的上限（Big O）。想知道C和n。

我在下面尝试过。

1. f（n）<= C * g（n）

2. 2n ^ 3-2n ^ 2 <= C * n ^ 3

   我对找到“ C”的理解是，仅考虑更高的多项式。所以..

3. 2n ^ 3 <= C * n ^ 3 --->（省略2n ^ 2）

4. 因此得出C的值为3。

但是我书中给出的答案是C = 2。

问题1：请说明C将如何成为2。

问题2：如何找到n的值。

Answer 1

您必须证明的不平等是：

<Trigger Property="IsChecked" Value="true">
    <Setter Property="Background" TargetName="border" 
            Value="Red"/>
    <Setter Property="BorderBrush" TargetName="border" 
            Value="Yellow"/>
    <Setter Property="TextElement.Foreground" 
            TargetName="contentPresenter" Value="Black"/>
</Trigger>

实际上，任何C> = 2都有效。在这种情况下，n0可以取> = 0的任何值。