按照效率从小到大排序
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
我试图从效率的角度从小到大进行排序,但我弄错了。
有什么帮助吗?
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