2 ^ logn和n ^(5/2)之间的支配期限

时间:2017-07-08 11:46:14

标签: 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满足等于。但不是因为条件不足。所以简而言之,它们中的任何一个都可以互换为主导术语。?

1 个答案:

答案 0 :(得分:1)

取决于对数的基础。称之为a

enter image description here

所以,如果

enter image description here

然后

enter image description here

反之亦然。