基本情報技術者 H21年春 午前 【問7】
昇順に整列された n 個のデータが配列に格納されている。
探索したい値を 2 分探索法で探索するときの、およその比較回数を求める式はどれか。
| ア | log2n |
| イ | (log2n +1) / 2 |
| ウ | n |
| エ | n2 |
みんなの正解率: 69% (304人のうち209人が正解)
| キーワード: | 2分探索 |
基本情報技術者 H21年春の全キーワードをみる解答と解説
| 解答: | ア |
| 解説: | |
| キーワード: | 2分探索 |
| みんなの正解率: 69% (304人のうち209人が正解) |
| |
スポンサードリンク
この問題のキーワード
2分探索
基本情報技術者 H21年春の全キーワードをみるH21年春 設問一覧
基本情報技術者の過去年度
