処理時間を表す数学的な記法。「ビッグ・オー記法」と呼ばれる。文字数に依らず常に一定時間で処理出来るという意味で、高速なのだ。第1引数に挿入する場所へのイテレータを、第2引数に挿入する文字を指定する。イテレータとは抽象化されたポインタのこと。した説明は長くなるし、初級者には理解が大変なのでここでは省略する。i」と書くと覚えて欲しい。文字素数に比例して処理時間を要するという意味。文字数が100倍になると、処理時間も100倍になる。文字列をずらす処理を行う必要があるので、その分処理時間を食うというわけだ。文字数がいくら増えても常に一定時間で処理が終わる。高速なので、処理時間は問題にはならない。1文字ずつ追加するコードを書きなさい。挿入するコードを書きなさい。