2013-10-26 97 views
1

也許這是一個愚蠢的問題,但我試圖找到數學規則來證明:大O算法效率比較

爲O(n^2.3)是爲O效率更低(N^2logn)

+2

這不是一個數學問題嗎? –

+0

@ AbhishekBansal-它是,但它是與編程有關的數學。 – templatetypedef

回答

1

(n^2 logn)/n^2.3變爲0,因爲n變爲無窮大。 (所以(n^2 logn)增長速度比n^2.3慢。)你可以用L'Hôpital's Rule來證明這一點。