f(n)= 1 + 2 + 3 + · · + n
g(n) = 3(n^2) + nlogn
确定f = O（g）或f =Ω（g）或f =Θ（g）
根据我的努力和理解的一种猜测，可能是f = O（g），因为g（n）具有一个^ 2次幂，其增长速度快于n。
另一种方法：如果将f（n）除以n，则f（n）将具有常数1和g（n）：nlogn，其增长速度快于常数1。因此，f = O（g）。那是正确的答案吗？
Big-O的缩放属性实际上是什么？如何证明：对于任何常数c> 0，cf（n）是O（f（n））。
到目前为止的理解：cf（n）<（c + k）f（n）适用于所有n> 0和k> 0。
一世。常数因子被忽略。
ii。仅应利用n的幂和函数。正是这种忽略恒定因素的动机才促成这种表示法。证明f是O（f）。
这个解释足以证明Big-O的缩放特性吗？
如果存在一个正常数c，则f（n）= O（g（n））。| f（n）| <= c * | g（n）| 对于所有n> = n（initial）
并且由于f（n）=（n（n-1））/ 2 ---->（n ^ 2）
n ^ 2 <= n ^ 2 + nlogn（忽略常量），对于所有n> = 1，则是的，您的答案是正确的。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句