一尘不染

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

algorithm

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)

当他们有相同的基础时,我可以为他们做;当他们的基础不一样时,我无法弄清楚-我知道这些都是对的。


阅读 329

收藏
2020-07-28

共1个答案

一尘不染

记录双方的日志。这是允许的,因为log是单调递增的函数

2020-07-28