STL のコンテナーのチート シートを探しています。そのため、誰かがシステムを設計していて、STL コンテナーを覚えていない場合は、チート シートを参照して、特定の問題に適した効率的なコンテナーを選択する可能性が高くなります。
各 STL コンテナー メソッドのビッグ O 表記を示す表はありますか?
STL のコンテナーのチート シートを探しています。そのため、誰かがシステムを設計していて、STL コンテナーを覚えていない場合は、チート シートを参照して、特定の問題に適した効率的なコンテナーを選択する可能性が高くなります。
各 STL コンテナー メソッドのビッグ O 表記を示す表はありますか?
ほとんどのオンライン参照には、そのようなデータが含まれています (自分で行わなければ、ほとんどの人にとってあまり役に立たないと私が信じているベンチマークを除く)。
たとえば、http://en.cppreference.com/w/
を見てください
。ほとんどのメソッドには「複雑さ」フィールドがあります。
これはおそらくあなたが探しているものに最も近いものです: