-2

Nが非常に大きいと仮定すると、BigOの実行時間が最も遅いものから最も速いものまでの次のリストを注文するのを手伝ってくれる人はいますか。

O（N ^ 2）O（N）O（1）O（N！）O（2 ^ N）O（N log N）O（N ^ 3）O（log N）

4

1 に答える 1

1

O（A / B）を除算して、O（A）がO（B）よりも漸近的に大きいかどうかを確認します。（制限をn->無限大とします。たとえば、N ^ 2 / N = Nは無限大に爆発するため、漸近的にN ^ 2> Nになります。あるいは、N / N ^ 2 = 1 / Nは0に近づくため、 N

次に、それらをグラフ化して作業を確認し、直感を得ることができます（ただし、このようなグラフは、原点に近すぎる場合や、小さい隠れた用語がある場合、簡単に「うそをつく」可能性があります）。

于 2012-05-12T02:07:21.960 に答える