アルゴリズムの実行時間、最も遅い最悪の場合最悪の場合

-1

与えられたW1（n）= 100n; W2（n）= 2nlog10 n; W3（n）= 0.1n^2 漸近的な最悪の場合の実行時間という意味で、これらの値を最も速いものから最も遅いものへと並べ替えます。最悪の場合の実行時間については、nを小さくしてn = 1とし、最速から最速までの順序をW3、W2、W1とします。最悪の場合、実行時間については事前アルゴリズムの実行時間、最も遅い最悪の場合最悪の場合

出典

2017-08-13 a_student

あなたの教科書で何が起こっ：

最も遅いが、あなたが提案したものの反対で最も速いから順に、これら3つの機能が、最悪の場合、実行時間を与えると仮定すると？誰かがそのような疑問を浮かべているのだろうか。 – MBo

でおかげで、私たちは小さなを前提としないnは私がなるn = 1

いいえ、私たちはどのnを負いません。漸近実行時間は、nが成長するので、関数が互いに対してどのように成長するかに関するものです。 nという単一の値をテストすることは興味深いことではありません。

W1 = Ө(n) 
W2 = Ө(n log n) 
W3 = Ө(n²)

出典

2017-08-13 03:42:50 Paulpro

ありがとうございました –

アルゴリズムの実行時間、最も遅い最悪の場合最悪の場合

答えて

関連する問題