3

ここに画像の説明を入力

これらのアルゴリズムのうち、Alg1 は n の 2 乗であるため、最速であることがわかっています。次に Alg4 は n の 3 乗であるため、Alg2 は 2^n であるためおそらく最も遅くなります (これはパフォーマンスが非常に低いと考えられています)。

ただし、Alg3 と Alg5 は、速度の点で私の読書でまだ出会っていないものです。これら 2 つのアルゴリズムは、どちらが速いか遅いかという点で、他の 3 つにどのようにランク付けされますか? 助けてくれてありがとう。

編集:考えてみると、Alg3はO(n log n)を指していますか?その中のlnが「ログ」を意味する場合、それが最速になります。

4

1 に答える 1

12

昇順は次のようになります: n ·log( n ) < n 2 < n 3 < 2 n < n ! n ≥ 10の場合。

グラフ

Big-O Algorithm Complexity Cheat Sheetも参照してください。

于 2013-05-05T20:26:20.230 に答える