2

ユーザーがアイテムをドラッグ アンド ドロップするたびに、リスト内のアイテムを並べ替える簡単なアルゴリズムを作成しました。また、項目が削除されるか、現在の項目が追加された場合、リストは並べ替えられます。このアルゴリズムには、3 つの分離された線形 for ループ (それぞれが O(n) ) が含まれ、2 つのネストされたループ ( O(n^2) ) があります。全体の複雑さは O( n+ n +n + n^2) = O (3n+ n^2) ですか?

big O の合計を計算するにはどうすればよいですか?

前もって感謝します

4

1 に答える 1

3

O(3n + n^2)と同じですO(n^2)。

Big O表記は制限動作のみを記述し、両方の関数の制限動作は同じです。2 倍にするとn4 倍になります。(n無限に行くにつれて、3nコンポーネントはコンポーネントに対して相対的に小さくなりn^2ます。限界では、完全に支配されます。)

于 2013-01-09T12:45:07.390 に答える