小编San*_*kar的帖子

问题：按照 big-O 复杂度的升序对函数进行排序

1. f1(n) = (n^0.999999) log n
2. f2(n) = 10000000n
3. f3(n) = 1.0000001^n
4. f4(n) = n^2

我对这个问题的回答是：3、2、1、4（按递增顺序）基于我们可以忽略常量的规则。

但我在解决方案手册中找到的答案是：

这些函数的正确顺序是 f1(n)、f2(n)、f4(n)、f3(n)。

我无法理解这一点，谁能解释一下？如果有帮助，这里是解决方案的解释。

提前致谢！