big-theta - 用大 theta 表示法表示 (x^3)/1000 - 100*x^2 - 100*x + 3

Question

你好，有人可以帮我(x^3)/1000 - 100*x^2 - 100*x + 3用大θ符号表达。在我看来x^3，但显然x = 0这个多项式给出的值是 3。乘以x^3任何常数根本无济于事。是否有解决此类问题的标准方法？

Answer 1

它不会低于 3。对于任何常数 c，它最终也不会低于 c*x 或 c*x^2 。所以肯定是 Θ(x^3)。