小编Jin*_*nny的帖子

Big-O符号混乱

在做这个问题时我遇到了一些困难.问题是:按照从最慢到最快的增长顺序对以下功能进行排序:

7n^3 ? 10n, 4n^2, n, n^8621909, 3n, 2^(log log n), n log n, 6n log n, n!, 1.1^n
Run Code Online (Sandbox Code Playgroud)

我对这个问题的回答是

  1. N,3N
  2. nlogn,6nlogn
  3. 4n ^ 2(等于n ^ 2)
  4. 7n ^ 3 - 10n(等于n ^ 3)
  5. n ^ 8621909
  6. 2 ^ loglogn
  7. 1.1 ^ n(指数2 ^ 0.1376n)
  8. N!

只是想知道:我可以假设它2^(loglogn)有同样的增长2^n吗?我应该1.1^n作为常数?

algorithm math big-o calculus

5
推荐指数
1
解决办法
581
查看次数

标签 统计

algorithm ×1

big-o ×1

calculus ×1

math ×1