処理時間を表す数学的な記法。「ビッグ・オー記法」と呼ばれる。配列要素数に依らず常に一定時間で処理出来るという意味で、高速なのだ。通常、データの追加はこのメンバ関数のみを使用する。voidコンテナが保持する型Tがクラスの場合、新規クラスオブジェクトをコンテナ末尾に追加するには、下記のように記述する。コール時にクラスTのコンストラクタが呼ばれ、オブジェクトが生成される。コール時に生成されたオブジェクトは破棄される。コピーコンストラクタ、オブジェクト破棄の処理が重いクラスの場合、このような無駄な処理はパフォーマンス低下を招く場合がある。オブジェクトを生成し、コンテナの最後に追加してくれるぞ。ある場合、末尾にデータを追加する処理は以下のように記述出来る。第1引数に挿入する場所へのイテレータを、第2引数に挿入するデータを指定する。イテレータとは抽象化されたポインタのこと。した説明は長くなるし、初級者には理解が大変なのでここでは省略する。i」と書くと覚えて欲しい。配列要素数に比例して処理時間を要するという意味。データ数が100倍になると、処理時間も100倍になる。データをずらす処理を行う必要があるので、その分処理時間を食うというわけだ。データ数がいくら増えても常に一定時間で処理が終わる。ギャップベクターなど他のコンテナクラスの使用を検討すべき。データを追加するコードを書きなさい。データを順に追加するコードを書きなさい。挿入するコードを書きなさい。