2011-12-05 8 views
-3

はどのようにこれを証明するには:この大きなo表記の証明方法を教えてください。証明

3N^2 + 6NであるO(N2)

私は定数として6Nを選択する必要がありますか?

+0

big-Oの一般的なルールは、あなたが最も早く成長し、big-O値になる部分の部分を取ることです。 n^2は6nよりも速くFARに成長しますので、分析しているものはすべてO(n^2)の性能を持ちます。例えばn = 1,000,000、n^2 = 1,000,000,000,000、6n = 6,000,000の場合(または基本的に大きな画像では何も表示されません) –

+0

これが(それのように見える)割り当てであれば、このようにタグ付けする必要があります。 – Matten

+0

どちらの場合も、ここで質問する前に、対応するWikipediaページを参照してください。http://en.wikipedia.org/wiki/Big_O_notation – Carsten

答えて

2

| 3x^2 + 6x |のMとx0が存在することを示す必要があることを証明するために、 < = M | x^2 | for all x> x0

+1

あなたは 'n'と' x'を混在させています:) –

+0

@KenWayneVanderLinde oops ...あなたは絶対に正しいです。 – carlosdc

関連する問題