処理時間を表す数学的な記法。「ビッグ・オー記法」と呼ばれる。要素数に依らず常に一定時間で処理出来るという意味で、高速なのだ。第1引数に挿入する場所へのイテレータを、第2引数に挿入するデータを指定する。イテレータは先に説明したものだ。挿入したデータへのイテレータを返す。実行すると、コンテナクラスによっては、引数に指定したイテレータが不正になる場合がある。領域が足りなくなると、メモリをアロケートし直すので、引数に使用したイテレータをその後も使用してはいけない。正しいデータを指すようにする。挿入するコードは以下のようになる。}慣れないと、少し混乱するかもしれないが、デバッガでトレースするなりしてしっかり理解して欲しい。データを追加するコードを書きなさい。挿入するコードをビルドし、デバッガで動作を確認しなさい。挿入するコードを書きなさい。データを繰り返し追加するコードを書きなさい。10回、100回、1000回、10000回の場合の処理時間がどの程度かを計測しなさい。処理時間計測方法が分からない場合は、以下を参照してください。上記と同様のコードを書き、処理速度を比較しなさい。データを繰り返し追加するコードを書きなさい。10回、100回、1000回、10000回の場合の処理時間がどの程度かを計測しなさい。