Big o 计算c和n0

Big o 计算c和n0,big-o,Big O,在我的课程中,我有一个小测验,题目是:“我们发现f(n)=7n^2+3n+8。这意味着函数是O(??),而c=???和n0=?” 我知道O(n^2),但我已经搜索了每一个可以想象的来源,以找出如何计算c和n0。在这里的一些线程中,我认为您可以为n0选择一个值,然后用n0的给定值计算c,但我假设我的问题需要c和n0的特定(即正确)值,因为在测验中的问题中似乎只有一个正确答案 Big-O表示法表明,对于n(n0)的大值,某些函数不会超过常数倍数(c)以外的简单函数。 正如我们所知,7n^2+3n+8

在我的课程中,我有一个小测验,题目是:“我们发现f(n)=7n^2+3n+8。这意味着函数是O(??),而c=???和n0=?”


我知道O(n^2),但我已经搜索了每一个可以想象的来源,以找出如何计算c和n0。在这里的一些线程中,我认为您可以为n0选择一个值,然后用n0的给定值计算c,但我假设我的问题需要c和n0的特定(即正确)值,因为在测验中的问题中似乎只有一个正确答案

Big-O表示法表明,对于n(n0)的大值,某些函数不会超过常数倍数(c)以外的简单函数。 正如我们所知,7n^2+3n+8是O(n^2),对于n的大值,3n+8将是不重要的。所以我们需要c和n0,这样

7n^2 + 3n + 8 <= cn^2  for all n >= n0
7n^2+3n+8=n0
除以n^2将得到:

7 + 3/n + 8/n^2 <= c for all n >=  n0
7+3/n+8/n^2=n0
如果我们选择n0=1,我们将得到

7 + 3 + 8 <= c

7+3+8Big-O表示法表明,对于n(n0)的大值,某些函数不会超过常数倍数(c)之外的简单函数。
正如我们所知,7n^2+3n+8是O(n^2),对于n的大值,3n+8将是不重要的。所以我们需要c和n0,这样

7n^2 + 3n + 8 <= cn^2  for all n >= n0
7n^2+3n+8=n0
除以n^2将得到:

7 + 3/n + 8/n^2 <= c for all n >=  n0
7+3/n+8/n^2=n0
如果我们选择n0=1,我们将得到

7 + 3 + 8 <= c

7+3+8在测验中,你的问题有哪些选项,你可以很容易地验证c和n0是否将n^2设为上限?恐怕答案没有选项,这是键入答案在测验中你的问题有哪些选项,你可以很容易地验证c和n0是否将n^2作为上限。答案没有选项。恐怕,键入答案应该是18n^2。在这种情况下,我不再觉得那么愚蠢了。谢谢应该是18n^2那样的话我就不会觉得自己那么愚蠢了。谢谢