読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

技術士第一次試験専門科目 平成27年度 Ⅲ-1

問題

データの個数が8倍に増加した場合,二分探索の最大探索回数に関して最も適切なものはどれか。

選択肢

2回増加する。
3回増加する。
8回増加する。
約3倍に増加する。
約8倍に増加する。

 

答え

 ②

解説

二分探索は、データを半分に分け、どちらに目的のデータが含まれているかを判定し、これを繰り返す、という検索方法です。

つまり、データ量が2倍になれば、検索回数は1回増え、
データ量が4倍(2倍の2倍)になれば2回、
データ量が8倍(2倍の2倍の2倍)になれば3回増えます。

 

次の問題へ専門科目TOPへ技術士TOPへ