请记住,您正在寻找“当n足够大时f(n)的上限”。因此,如果您可以证明对于大于 n的n值 ,f(n)小于或等于某些c g(n),则意味着c
g(n)是f(n)和f(因此,n)的复杂度为O(g(n))。
给出的示例旨在表明,对于任何n> N,给定的函数f(n)永远都不能超过c * g(n)。通过操纵初始上限,可以使其更简单地表示(如果4n ^ 2 +
50n是f(n)的上限,那么4n ^ 2 + 50n ^ 2等于54n ^ 2,这就是您的54 * g(n),其中c = 54和g(n)= n ^
2),作者可以证明f(n)由c * g(n)界定,其复杂度为O(g(n)),因此f(n)也是如此。



