Big o 大Oh分类

假设我有一个函数具有以下增长：

2000n^2 + log n

我能否得出结论，该函数是属于

O（n）

范畴的函数集的一部分？

否，因为对于任何固定的x，O（2000n^2+log（n））=O（n^2），O（logn） 一个更容易理解的方法是，因为O（logn）O（某个函数）是函数的极限行为

是否存在一些C，使得C*n描述了您描述的所有n的函数的上限

如果仔细观察函数，可以将C设置为2000，使2000*n^2=C*n^2…大于C*n

所以不，它不是O（n）