O（n^2 * log（n））とO（n^3）どちらが大きいですか？

-2

簡単な質問ですが、私は混乱しています。どちらが大きいですか？O（n^2 * log（n））とO（n^3）どちらが大きいですか？

O(n^2log(n)) or O(n^3)?

ありがとうございます。

出典

2016-08-16 Bonnie

プロットグラフと – sasquatch

ヒント参照： 'N'と 'ログ（N）の '大きいですか？ –

'' n 'が大きくなって大きくなると、 '' log（n） 'または' n'？（n^2 log（n）は 'n * n * log（n）'で、 'n * 3 *は' n * n * n 'であるから） –

コメントに追加することで、グラフ上にプロットしたり、非常に大きな数値を電卓に挿入したり、値がどこにあるかを見ることができます。 O(n)>O(logn)であり、これはO(N^2) * Xであり、XがO(n)であり、もう1つがO(logn)である場合、掛け合っているときにはO(N^3)が大きいことがわかります。

有用なツール：http://www.wolframalpha.com/widgets/view.jsp?id=57ad04c0f04cc92e742205985c18023e

出典

2016-08-19 00:40:20 MathBunny

O（n^2 * log（n））とO（n^3）どちらが大きいですか？

答えて

関連する問題