Algorithm 假设f（n）=10000000n，g（n）=n^2。为什么f（n）是O（g（n））？

我试图解决以下问题，但不确定解决方案中给出的解释。f2（n）似乎是O（n），而f4（n）似乎是O（n^2）。那么，为什么f2（n）是O（f4（n））

---

阅读维基百科页面上关于大O符号的内容，你会更好地理解它。 非正式地说，用大O表示法描述函数通常只提供函数增长率的上限

假设f（n）=10000000n和g（n）=n²，当你说f（n）是O（g（n），这意味着存在c>0（例如，c=1）和n0，使得f（n）≤ cg（n）每当n≥ 不

---

如果f2为O（f4），则表示f2的增长速度渐近慢于f4。

您当前的说法不正确。矛盾的例子是

f2（n）=n=O（n）

和

f4（n）=1=O（n^2）

。但是，

f2（n）

不是

O（f4（n））

---

然而，正如回答中提到的那样，

f4（n）

是二次的，

f2（n）

是线性的，根据

big Oh

符号的定义，我们可以说

f2（n）=O（f4（n））

对不起，但是到外部站点的链接是不好的，因为它们不稳定。还有，什么是“麻省理工问题”？作为这里的新用户，请从开始阅读。您应该写f2在O（f4）中，而不是f2=O（f4），因为f2是一个函数，而O（f4）是一组多个函数。命题f|2在O（f|4）中是正确的，因为| f|2（n）|欢迎来到StackOverflow。请按照创建此帐户时的建议，遵循帮助文档中的过帐指导原则，而且。。。在这里申请。不接受场外链接到关键信息。如果使用此参数，则f2（n）也是O（n^2）。此外，问题表明f2是O（f4），因为本例中的f4是n^2。它并没有说f2是O（f4），因为f4是O（n^2）。@DiegoMarin我知道！但是我没有提到

f4（n）

是

n^2

！他说

f4（n）

在

O（n^2）

中。因此，正如我所解释的，结论是不正确的。解决方案说“函数f2（n）是线性的，而函数f4（n）是二次的，因此f2（n）是O（f4（n））。”。看起来他很困惑，因为一个函数是O（n）也是O（n^2）。@DiegoMarin Ok。你说得对。我刚刚看到了答案和问题的链接！事实上，我回答了一个问题，这是写在邮报上的。