证明 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 是单调递增函数
2^(sqrt(log(n))
isO(n(^4/3))
n^(4/3)
isO(n(log(n))^3)
n(log(n))^3)
isO(n^(log(n))
n^(log(n))
isO(2^n)
他们有相同的基础,我可以为他们做;当他们没有相同的基础时,我无法弄清楚——我知道这些都是真的。
对双方进行记录,对他们每个人。这是允许的,因为 log 是单调递增函数