漸近分析 - 高階函數

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.

希望這有助於！