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