転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

応用情報(ソフ開)から


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

 ア n

 イ n^2

 ウ log n

 エ n log n