按照效率从小到大排序

Ordering the following from smallest to largest in terms of efficiency

我试图从效率的角度从小到大进行排序,但我弄错了。

有什么帮助吗?

xe, ex , (x+sinx)x20, xe, ln2x, xlnx, x + sinx, 13 + 1/x, lgx, 1/x

你能定义效率吗?你想知道如何根据它们的渐近复杂性对它们进行排序吗? link

当 x 变得很大时:

  • 1/x 接近 0
  • 13 + 1/x 接近 13
  • lgx 增长很慢,lg(10000000000) = 比 33)
  • ln²x 也很慢,ln²(10000000000) = 530
  • 当x很大时x + sinx近似为x
  • xlnx
  • x^e 是 x^2.71828
  • (x+sinx)x^20 = x^21 + x^20*sinx, si 几乎等于 x^21
  • e^x是一个增长非常快的函数,e^20是4.85*10^8

如果是,1/x < 13 + 1/x < lgx < ln²x < x + sinx < xlnx < x^e < (x+sinx)x^20 < e^x