2017-07-08 210 views
-2

可以说为了计算这两个函数的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。但并不低于条件。所以总而言之,它们中的任何一个都可以互换为统治术语。2^logn和n ^(5/2)之间的主导项

+1

这更适合math.SE而不是SO,当然? – ClickRick

回答

1

取决于对数的基数。说它a

enter image description here

所以,如果

enter image description here

然后

enter image description here

,反之亦然。