すべてのBig-O表記のマスターリストはありますか？

Question

すべてのBig-O表記のマスターリストはありますか？データ構造、アルゴリズム、それぞれに対して実行される操作、平均ケース、最悪ケースなど。

Answer 1

アルゴリズムとデータ構造の辞書は非常に包括的なリストであり、複雑さ（ O）アルゴリズムの説明。さらに情報が必要な場合は、リンクされた参照の1つにあり、常に代替としてウィキペディアがあります。

Answer 2

コーメン本は、ビッグ-Oは、アルゴリズムをBig-Oパフォーマンスに暗記するのではなく、特定のアルゴリズム用です。前者は後者よりもはるかに価値があり、あなたの側に投資が必要です。

Answer 3

＆quot; アルゴリズムの紹介＆quot;コーメン、ライゼルセン、リベスト。存在しない場合、おそらく知る価値はありません。

Answer 4

c ++では、STL標準は、アルゴリズムのBig-O特性とスペース要件によって定義されます。そうすれば、競合するSTLの実装を切り替えても、プログラムのランタイム特性が同じであることがわかります。 特に優れたSTL実装は、特定のタイプの特殊なケースのリストでさえ、標準要件よりも優れている可能性があります。

スペースの消費量と速度を簡単に比較できるため、特定の問題に対して正しいイテレータまたはリストタイプを簡単に選択できました。

もちろんBig-Oはすべての定数が削除されるため、単なるガイドラインです。アルゴリズムがk * O（n）で実行される場合、O（n）として分類されますが、kが十分に高い場合、nおよびmの値によってはO（n ^ 2）よりも悪い可能性があります。

Answer 5

アルゴリズムの紹介、第2版、別名CLRS（Cormen、Leiserson、Rivest、Stein） 、私が考えることができる最も近いものです。

それが失敗する場合、コンピュータープログラミングの技術、クヌース。それらに含まれていない場合は、おそらく実際の調査を行う必要があります。

Answer 6

Googleからこの質問に来ている人に。

http://bigocheatsheet.com/