●ＳＴＬ スレッド●
レス数が900を超えています。1000を超えると表示できなくなるよ。
0933デフォルトの名無しさん
NGNGソート済みのトコロに挿入するなら O(log n) だわな。ランダムアクセスイテレータ
使えれば、だけど。
n 個の要素を順に挿入していく場合、ソート済み配列を作るのに要する時間は
O(log n) で n 回挿入だからで結局 O(n log n)、挿入後にソートするのとオーダー
では変わらんよ。
レス数が900を超えています。1000を超えると表示できなくなるよ。