Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
也许这是一个愚蠢的问题,但我试图找到数学规则来证明:
O(n^2.3) 效率低于 O(n^2logn)
(n^2 logn) / n^2.3n趋于无穷时趋于零。(所以(n^2 logn)比 增长慢。)你可以用L'Hôpital's Rulen^2.3证明这一点。
(n^2 logn) / n^2.3
n
(n^2 logn)
n^2.3