<分区>
我不知道如何显示它---我记录双方的日志，然后？
这道题是为了证明f(n)是O(g(n))，我知道对于具有相同基数的东西该怎么做。没有那么多。
2^(sqrt(log(n)) 是 O(n(^4/3))
<分区>
我不知道如何显示它---我记录双方的日志，然后？
这道题是为了证明f(n)是O(g(n))，我知道对于具有相同基数的东西该怎么做。没有那么多。
2^(sqrt(log(n)) 是 O(n(^4/3))
最佳答案
对于足够大的 n，sqrt(log(n)) 是正的并且以 log(n) 为界。由于 2^x 是单调递增的，因此 2^sqrt(log(n)) 从上方以 2^log(n) = n 为界>。此外，对于较大的 n，n 显然受 n^(4/3) 限制。因此，原始函数本身也受 n^(4/3) 限制。
关于algorithm - 证明 g(n) 是 O(g(n))，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/52558042/