渐近分析 - 高阶函数

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. ÑLG 10
3. 1.5
4. √（log n）的
5. 1.6

这将订购1， 3，5，4，2.

希望这有助于！