渐近分析 - 订单函数

Question

您能否帮助回答以下问题：

  

按增长率的递增顺序排列以下功能   （g(n)跟随f(n)在您的列表中，当且仅当   f(n)=O(g(n))）。

     

  
1. sqr(n)
  
2. 10^n
  
3. n^1.5
  
4. 2^sqr(log(n))
  
5. n^5/3
  

我对每个选项使用对数方法 - 我的答案是13542.我是否在正确的轨道上？

Answer 1

您的回答看起来是正确的。记录所有这些的日志

1. 0.5
2. n lg 10
3. 1.5
4. √（log n）
5. 1.6

这将被订购1,3,5,4,2。

希望这有帮助！