在做这个问题时我遇到了一些困难.问题是:按照从最慢到最快的增长顺序对以下功能进行排序:
7n^3 ? 10n, 4n^2, n, n^8621909, 3n, 2^(log log n), n log n, 6n log n, n!, 1.1^n
我对这个问题的回答是
只是想知道:我可以假设它2^(loglogn)有同样的增长2^n吗?我应该1.1^n作为常数?
2^(loglogn)
2^n
1.1^n
algorithm math big-o calculus
algorithm ×1
big-o ×1
calculus ×1
math ×1