标签: big-o asymptotic-complexity
让我们说为了计算这两个函数的Big-O并记录两边的fx< = c.gx log(2 ^ logn)+ log(n ^(5/2))< = log(n ^(5/2)),如果从左侧log n = log n取出的任何一个函数,则log n + log n< = log n满足等于。但不是因为条件不足。所以简而言之,它们中的任何一个都可以互换为主导术语。?
答案 0 :(得分:1)
取决于对数的基础。称之为a:
a
所以,如果
然后
反之亦然。