基本情報技術者 H27年春 午前 【問6】 分類:アルゴリズムとプログラミング
整列されたn 個のデータの中から、求める要素を2分探索法で探索する。
この処理の計算量のオーダを表す式はどれか。
ア | log n |
イ | n |
ウ | n2 |
エ | n log n |
みんなの正解率: 72% (25人のうち18人が正解)
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 2分探索 |
基本情報技術者 H27年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | |
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | 2分探索 |
みんなの正解率: 72% (25人のうち18人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
基本情報技術者 H27年春の全キーワードをみる
H27年春 設問一覧
基本情報技術者の過去年度