0

STL のコンテナーのチート シートを探しています。そのため、誰かがシステムを設計していて、STL コンテナーを覚えていない場合は、チート シートを参照して、特定の問題に適した効率的なコンテナーを選択する可能性が高くなります。

各 STL コンテナー メソッドのビッグ O 表記を示す表はありますか?

4

3 に答える 3

4

ほとんどのオンライン参照には、そのようなデータが含まれています (自分で行わなければ、ほとんどの人にとってあまり役に立たないと私が信じているベンチマークを除く)。

たとえば、http://en.cppreference.com/w/
を見てください 。ほとんどのメソッドには「複雑さ」フィールドがあります。

于 2013-07-27T06:16:47.877 に答える
1

これはおそらくあなたが探しているものに最も近いものです:

標準コンテナの複雑さの保証は何ですか?

于 2013-07-27T07:35:40.190 に答える