证明 g(n) 是 O(g(n)) 以下每一个

Show that g(n) is O(g(n)) for each of the following

2^(sqrt(log(n)) is O(n(^4/3))

n^(4/3) is O(n(log(n))^3)

n(log(n))^3) is O(n^(log(n))

n^(log(n)) is O(2^n)

他们有相同的基础,我可以为他们做;当他们没有相同的基础时,我无法弄清楚——我知道这些都是真的。

对双方进行记录,对他们每个人。这是允许的,因为 log 是单调递增函数