2^(sqrt(log(n)) 是 O(n(^4/3)) n^(4/3) 是 O(n(log(n))^3) n(log(n))^3) 是 O(n^(log(n)) n^(log(n)) 是 O(2^n)
2^(sqrt(log(n)) 是 O(n(^4/3))
2^(sqrt(log(n))
O(n(^4/3))
n^(4/3) 是 O(n(log(n))^3)
n^(4/3)
O(n(log(n))^3)
n(log(n))^3) 是 O(n^(log(n))
n(log(n))^3)
O(n^(log(n))
n^(log(n)) 是 O(2^n)
n^(log(n))
O(2^n)
当他们有相同的基础时,我可以为他们做;当他们的基础不一样时,我无法弄清楚-我知道这些都是对的。
记录双方的日志。这是允许的,因为log是单调递增的函数