证明，仅使用O（）的定义，2 ^ sqrt（x）不是O（x ^ 10）

Question

证明，仅使用O（）的定义，2 ^ sqrt（x）不是O（x ^ 10）。

我一直在Big O上做一些练习，这是我第一次在exponent中遇到变量。我想知道如何反驳这个功能。任何帮助将不胜感激

Answer 1

你可以使用限制来证明它。 { - 1}}当x->无穷大时，此限制为无限，即lim (2^sqrt(x))/x^10)。