2017-07-08 202 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

,反之亦然。