ソフトウェア開発技術者 H20年秋 午前 【問11】 分類:コンピュータ科学基礎
整列済みの列の末尾から比較して、次の要素の挿入位置を決める単純挿入整列法について考える。
昇順に整列済みの大きさn のデータ列を、改めて昇順に整列する処理を行う場合の比較回数のオーダは、どれか。
ア | n |
イ | n 2 |
ウ | logn |
エ | n logn |
みんなの正解率: 44% (332人のうち145人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | データ整列 |
ソフトウェア開発技術者 H20年秋の全キーワードをみる
解答と解説
解答: | ア |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | データ整列 |
みんなの正解率: 44% (332人のうち145人が正解) |
|
スポンサードリンク
この問題のキーワード
キーワードなしソフトウェア開発技術者 H20年秋の全キーワードをみる
H20年秋 設問一覧
ソフトウェア開発技術者の過去年度