これはばかげた質問かもしれませんが、それを証明する数学のルールを見つけようとしています。
O(n^2.3) は O(n^2logn) よりも効率が悪い
これはばかげた質問かもしれませんが、それを証明する数学のルールを見つけようとしています。
O(n^2.3) は O(n^2logn) よりも効率が悪い
(n^2 logn) / n^2.3
n
無限に行くようにゼロに行きます。(So(n^2 logn)
は よりも遅くなります。) これはL'Hôpital の規則n^2.3
で証明できます。