标签： algorithm big-o notation
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)
当他们有相同的基础时，我可以为他们做；当他们的基础不一样时，我无法弄清楚-我知道这些都是对的。
答案 0 :(得分：1)
对每一个都记录日志。之所以允许这样做，是因为log是一个单调递增的函数