algorithm - Big O アルゴリズムの効率比較

Question

これはばかげた質問かもしれませんが、それを証明する数学のルールを見つけようとしています。

O(n^2.3) は O(n^2logn) よりも効率が悪い

Answer 1

(n^2 logn) / n^2.3n無限に行くようにゼロに行きます。(So(n^2 logn)は よりも遅くなります。) これはL'Hôpital の規則n^2.3で証明できます。