七転び八起き 諦めないための学習記録

諦めないために学習記録を残しています。情報処理技術者試験の勉強記録が多いですが、その時々により内容は違います。

応用情報(ソフ開)から


 整列済みの列の末尾から比較して,次の要素の挿入位置を決める単純挿入整列
法について考える。昇順に整列済みの大きさ n のデータ列を,改めて昇順に整列
する処理を行う場合の比較回数のオーダは,どれか。

 ア n

 イ n^2

 ウ log n

 エ n log n