2011-09-15 2 views
-4

私はいくつかの宿題をしていますが、正しい軌道にいることを確認したいと思います。ビッグ-0記法マグニチュード順

問題がある:

ビッグ-O表記を使用して、以下の機能のそれぞれの大きさの順序を記述する。

1) N^2 + 3N    = my answer O(N^2) 
2) 3N^2 + N    = my answer O(N^2) 
3) N^5 + 100N^3 + 245  = my answer O(N^5) 
4) 3Nlog2N + N^2   – my answer O(N^2) 
5) 1 + N + N^2 + N^3 + N^4 = my answer O(N^4) 
6) (N * (N – 1))/2  - my answer O(N^2) 

私はこの権利をやっていますか?助言がありますか?

+1

最初の2つの「O」は正しいものです。 –

+0

3回目と4回目の回答の意味は何ですか? –

+1

@ArtistOfProgramming、最初の3は正しいですが、4番目と5番目は間違っています。 –

答えて

5

Big-O Notationの大小は、(ほとんどの場合、最も計算コストの高い関数であるため)最も高い出力を持つものです。したがって、あなたの計算式では、どの計算機能が計算コストが最も高いかを見なければなりません。

最初の2文字は正しいです。他の3、よく....;)


アップデート:質問1,2,3,6が正しいです。

関連する問題